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qq . Given a family of (almost) disjoint strictly convex subsets of a complete negatively 

curved Riemannian manifold M, such as balls, horoballs, tubular neighborhoods of 
totally geodesic submanifolds, etc, the aim of this paper is to construct geodesic rays 
or lines in M which have exactly once an exactly prescribed (big enough) penetration 
in one of them, and otherwise avoid (or do not enter too much in) them. Several 
applications are given, including a definite improvement of the unclouding problem 
f~| . of [PPlj . the prescription of heights of geodesic lines in a finite volume such M, or 

of spiraling times around a closed geodesic in a closed such M. We also prove that 
the Hall ray phenomenon described by Hall in special arithmetic situations and by 
Schmidt-Sheingorn for hyperbolic surfaces is in fact only a negative curvature property. 


T— I ■ 

1 Introduction 

in 

£N| ■ The problem of constructing obstacle- avoiding geodesic rays or lines in negatively curved 

\q . Riemannian manifolds has been studied in various different contexts. For example, Dani 

|Dan| and others [Strl IALI IKWj have constructed (many) geodesic rays that are bounded 
(i.e. avoid a neighborhood of infinity) in noncompact Riemannian manifolds. This work has 
deep connections with Diophantine approximation problems, see for instance the papers 
by Sullivan [Sulj . Kleinbock-Margulis |KM| and Hersonsky-Paulin |HP5| . Hill and Velani 
|HVj and others (see for instance |HP3j ) have studied the shrinking target problem for 
the geodesic flow. Schroeder |Schrj and others |BSWj have worked on the construction of 
geodesic lines avoiding given subsets, see also the previous work [PPlj of the authors on 
the construction of geodesic rays and lines avoiding a uniformly shrunk family of horoballs. 

In this paper, we are interested in constructing geodesic rays or lines in negatively 
curved Riemannian manifolds which, given some family of obstacles, have exactly once an 
exactly prescribed (big enough) penetration in one of them, and otherwise avoid (or do 
not enter too much in) them. We also study an asymptotic version of this problem. This 
introduction contains a sample of our results (see also |PP2j ). 

Given a horoball H of center £ or a ball of center x and radius r in a CAT(— 1) metric 
space (such as a complete simply connected Riemannian manifold of sectional curvature 
at most —1), for every t > 0, let H[t] be the concentric horoball or ball contained in H, 
whose boundary is at distance t from the boundary of H (with H[t] empty if H is a ball 
of radius r and t > r). The following result (see Section l4~Tj) greatly improves the main 
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results, Theorem 1.1 and Theorem 4.5, of jPPlj . The fact that the constant po is universal 
(and not very big, though not optimal) is indeed remarkable. 

Theorem 1.1 Let X be a proper geodesic CAT(-l) metric space with arcwise connected 
boundary dooX and extendible geodesies, let (H a ) a&£ / be any family of balls or horoballs 
with pairwise disjoint interiors, and let fiQ = 1.534. For every x in X — {j ae ^H a , there 
exists a geodesic ray starting from x and avoiding H a [po] for every a. 

Prom now on, we denote by M a complete connected Riemannian manifold with sec- 
tional curvature at most —1 and dimension at least 3. 

If M has finite volume and is non compact, let e be an end of M . Let V e be the maximal 
Margulis neighborhood of e (see for instance |BKl IBowl IHP5] and Section l5~Tj) . If p e is a 
minimizing geodesic ray in M starting from a point in the boundary of V e and converging 
to e, let ht e : M —> R be the height map defined by ht e (a;) = lim^oo {t — d(p e (t) , x)) . 
The maximum height spectrum MaxSp(A/, e) of the pair (M, e) is the subset of ] — oo, +oo] 
consisting of elements of the form sup 4gffi ht e (7(i)) where 7 is a locally geodesic line in M. 

As a consequence of Theorem 11.11 (see Corollary I4.4p . we prove that in any (noncom- 
pact) finite volume complete Riemannian manifold with dimension at least 2 and sectional 
curvature at most —1, there exists universally low closed geodesies. Furthermore, we have 
the following result on the upper part of the spectrum: 

Theorem 1.2 If M has finite volume and e is an end of M, then MaxSp(M, e) contains 
the interval [4.2, +00]. 

For more precise analogous statements when M is geometrically finite, and for finite 
subsets of cusps of M, see Section 15.11 Schmidt and Sheingorn |SSj proved the two- 
dimensional analog of Theorem 11.21 in constant curvature —1. They showed that the 
maximum height spectrum of a finite area hyperbolic surface with respect to any cusp 
contains the interval [4.61, +00]. 

The previous result is obtained by studying the penetration properties of geodesic lines 
in a family of horoballs. Our next theorem concerns families of balls (see Section IB~T1 for 
generalizations). 

Theorem 1.3 Let x be point in M with r = inj M x > 56. Then, for every d G [2,r — 54], 
there exists a locally geodesic line 7 passing at distance exactly d from x at time and 
remaining at distance greater than d from x at any nonzero time. 

Given a closed geodesic L in M, the behavior of a locally geodesic ray 7 in M with 
respect to L is typically that 7 spirals around L for some time, then wanders away from 
L, then spirals again for some time around L, then wanders away, etc. Our next aim is to 
construct such a 7 which has exactly one (big enough) exactly prescribed spiraling length, 
and all of whose other spiraling lengths are bounded above by some uniform constant. Let 
us make this precise (see the figure in Section [572]) . 

Let L be an embedded compact totally geodesic submanifold in M with 1 < dim L < 
dim M — 1, and e > small enough so that the (closed) e-neighborhood jV^L of L is 
a tubular neighborhood. For every locally geodesic line 7 in M, the set of t E R such 
that jit) belongs to jV e L is the disjoint union of maximal closed intervals [s n ,t n ], with 
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s n < t n < s n+ i. For every such interval, let x n (resp. y n ) be the origin of the locally 
geodesic ray starting from a point of L perpendicularly to L, which is properly homotopic, 
by a homotopy with origins in L, to the piecewise geodesic path starting with the geodesic 
segment from the closest point of 7(s ra ) (resp. 7(i n )) on L to 7(s n ) (resp. 7(i n )), and then 
following 7 at times less than s n (resp. more than t n ). The length of the locally geodesic 
path in L between x n ,y n in the obvious homotopy class will be called a fellow-traveling 
time of 7 along L (see Section l5T2j) . 

Theorem 1.4 Let L be as above. There exist constants c, d > 0, depending only on e, such 
that for every h > c, there exists a locally geodesic line in M, having one fellow-traveling 
time exactly h, all others being at most d . 

See Section 15.21 for an extension of Theorem 11.41 when L is not necessarily embedded, 
and to finitely many disjoint such neighborhoods jV e L. If M has finite volume, we also 
construct bounded locally geodesic lines with the above property (with a control of the 
heights uniform in e). In constant curvature, we can also prescribe one of the penetration 
lengths \t n — s n \ at least c, while keeping all the other ones at most d . Schmidt and 
Sheingorn |SSj sketch the proof of a result for hyperbolic surfaces which is analogous to 
Theorem II .41 with a different way of measuring the affinity of locally geodesic lines. Other 
results about the spiraling properties of geodesic lines around closed geodesies will be given 
in [HP6]lHPP] . 

For our next result, we specialize to the case where M is a hyperbolic 3-manifold. 
See Section 15.31 for a more general statement, and for instance |MT] for references on 
3-manifolds and Kleinian groups. 

Theorem 1.5 Let N be a compact, connected, orientable, irreducible, acylindrical, atoroi- 
dal, boundary incompressible 3-manifold with boundary, with dN having exactly one torus 
component e. For every compact subset K in the space WJ^(N,e) of (isotopy classes of) 
complete geometrically finite hyperbolic metrics in the interior of N with one cusp, there 
exists a constant c > such that for every h > c and every a G K , there exists a locally 
geodesic line 7 contained in the convex core of a such that the maximum height of 7 is 
exactly h. 

If M has finite volume and e is an end of M, define the asymptotic height spectrum 
LimsupSp(M, e) of the pair (M, e) to be the subset of ] — 00, +00] consisting of elements 
of the form limsup tgR ht e (7(i)) where 7 is a locally geodesic line in M. 

Theorem 1.6 (The ubiquity of Hall rays) If M has finite volume and e is an end of 

M, then LimsupSp(M , e) contains [6.8,00]. 

The interval given by Theorem 11.61 is called a Hall ray. Note that the value 6.8 is 
uniform on all couples (M, e), but we do not know the optimal value. If M is the one-ended 
hyperbolic 2-orbifold PSL2(Z)\HIj| where H| is the real hyperbolic plane with sectional 
curvature —1, then the existence of a Hall ray follows from the work of Hall jHalll IHal2| 
on continued fractions. Freiman |Frej (see also [Slo] ) has determined the maximal Hall 
ray of PSL2(Z)\HI^, which is approximately [3.02, +00]. The generality of Theorem 11.61 
proves in particular that the Hall ray phenomenon is neither an arithmetic nor a constant 
curvature property. See Section 15.41 for a more precise version of Theorem 11.61 which is 
valid also in the geometrically finite case. 
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The results of Hall and Preiman cited above were originally formulated in terms of 
Diophantine approximation of real numbers by rationals. The projective action of the 
modular group PSL 2 (Z) on the upper halfplane provides a way to obtain the geometric 
interpretation. We conclude this sample of our results by giving applications of our methods 
to Diophantine approximation problems (see Section [6] for generalizations in the framework 
of Diophantine approximation on negatively curved manifolds, developped in [HP 3 1 IHP4[ 
IHP5] ). These results were announced in |PP2| . 

Theorem 1.7 Let m be a squarefree positive integer, and J* a non-zero ideal in an order 
in the ring of integers _ m of the imaginary quadratic number field Q(iy/m). For every 
xeC- Q(iVd), let 

V 

x 

q 



c(x) = liminf \q\ 2 

(p,9)SXJ^, (p,q) = , \q\^oo 



be the approximation constant of the complex number x by elements of J?~ x , and Spi ag 
the Lagrange spectrum consisting of the real numbers of the form c(x) for some x 6 C — 
Q(iy/m). Then Sp Lag contains the interval [0,0.033]. 

Theorem 11.71 follows from Hall's result and from the work of Poitou [Poij in the par- 
ticular case <y = = _ m . Other arithmetic applications of our geometric methods can 
be obtained by varying the (non uniform) arithmetic lattice in the isometry group of a 
negatively curved symmetric space. We only state the following result in this introduction 
(with the notation of Section loTTj) , see Section E3] and |PP2j for other ones. 

Theorem 1.8 Let =2(R) be the real quadric {(z,w) EC 2 : 2 Re z — \w\ 2 = 0} endowed 
with the Lie group law (z, w) ■ (z' , w') = (z + z' + w'w, w + w') and =S(Q) = =S(R) n Q(i) 2 
be its rational points. If r = (p/q,p'/q) 6 =S(Q) with p,p',q € Z[i] relatively prime, let 
h(r) = \q\. Let d' Cyg be the left-invariant distance on =2(R) such that d' c ((z,w), (0,0)) = 
y/2\z\ + \w\ 2 . For every x £ J2(R) - =S(Q) ; let 

c ( x )= J^yi h(r)d' c (x,r) 



be the approximation constant of x by rational points, and Sp Lag the Lagrange spectrum 
consisting of the real numbers of the form c(x) for some x € =S(R) — =2(Q). Then S~p Lag 
contains the interval [0,0.047]. 

The paper is organized as follows. In Section [2j we define a class of uniformely strictly 
convex subsets of metric spaces, that we call e-convex subsets. We study the interaction of 
geodesic rays and lines with e-convex sets in CAT(— l)-spaces. In particular, we give various 
estimates on the distance between the entering and exiting points in an e-convex set of two 
geodesic rays starting from a fixed point in the space and of two geodesic lines starting 
from a fixed point in the boundary at infinity. Section [3] is devoted to defining and studying 
several penetration maps which are used to measure the penetration of geodesic rays and 
lines in an e-convex set. We emphasize the case of penetration maps in horoballs, balls 
and tubular neighborhoods of totally geodesic submanifolds. We show that in a number 
of geometrically interesting cases, it is possible to adjust the penetration of a geodesic 
line or ray in one e-convex set while keeping the penetration in another set fixed. Section 
|4] contains the inductive construction that gives geodesic rays and lines with prescribed 
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maximal penetration with respect to a given collection of e-convex sets. As a warm-up 
for the construction, we prove Theorem 11.11 in Subsection 14. 1[ The other theorems in the 
introduction besides the last two and a number of others are proved in Section where 
the results of Section |4] are applied in the cases studied in Section [3l Finally, we give our 
arithmetic applications in Section [6] 

Acknowledgments. Each author acknowledges the support of the other author's institution, where 
part of this work was done. This research was supported by the Center of Excellence "Geometric 
analysis and mathematical physics" of the Academy of Finland. We thank P. Pansu, Y. Bugeaud, 
A. Schmidt, P. Gilles, A. Guilloux, D. Harari for various discussions and comments on this paper. 

2 On strict convexity in CAT(— 1) spaces 
2.1 Notations and background 

In this section, we introduce some of the objects which are central in this paper. We refer 
to |BHl IGH] for the definitions and basic properties of CAT(— 1) spaces. Our reference for 
hyperbolic geometry is |Bea| . 

Let (X,d) be a proper geodesic CAT(— 1) metric space, and A U d^X be its com- 
pactification by the asymptotic classes of geodesic rays. By a geodesic line (resp. ray or 
segment) in A, we mean an isometric map 7 : R — > X (resp. 7 : [lq, +00 [ — > X with Lq G R 
or 7 : [a, b] — > X, with a < b). We sometimes also denote by 7 the image of this map. For 
x,y in X, we denote by [x,y] the (unique) closed geodesic segment between x,y, with the 
obvious extension to open and half-open geodesic segments, rays and lines (with one or 
two endpoints in dooX). We say that X has extendible geodesies if every geodesic segment 
can be extended to a geodesic line. 

We denote by T l X the space of geodesic lines in X, endowed with the compact-open 
topology. When A is a Riemannian manifold, the space T l X coincides with the usual 
definition of the unit tangent bundle, upon identifying a geodesic line 7 and its (unit) 
tangent vector 7(0) at time t = 0. For every geodesic ray or line 7, we denote by 7(+oo) 
the point of d^X to which 7(i) converges as t — > +00, and we define 7(— 00) similarly 
when 7 is a geodesic line. We say that a geodesic line (resp. ray) 7 starts from a point 
£ G d^X (resp. £ G X) if £ = 7(— 00) (resp. 7(/-o) = €)■ For every £ in X U <9ooA, we 
denote by T^X the space of geodesic lines (if £ G <9ooA) or rays (if £ G X) starting from £, 
endowed with the compact-open topology. 

If Y is a subset of X and £ a point in X U dooX, the shadow of Y seen from £ is the 
set £Y of points 7(+oo) where 7 is a geodesic ray or line starting from £ and meeting Y. 

The Busemann function (3^ : X x X — > R at a point £ in d^X is defined by 

Pd x i v) = t lim ~ d (V' P(*))) » 

t— >+oo 

where p is any geodesic ray ending at £. The function x 1— ► f3^(x,y) can be thought of as 
a normalized signed distance to £ G A, or as the height of the point x with respect to 
£ (relative to y). Accordingly, if P^(x,y) = 0^(x',y), then the points x and x' are said to 
be equidistant to £. If £ G A, we define P^(x,y) = d(x,£) — d(y,£). This is convenient in 
Section [431 and in the proof of Corollary 15.51 For every x, y, z in A and £ G A U c^A, we 
have 
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/%(x,x) = 0, and \P$(x,y)\ < d(x,y). 

A horoball in X centered at £ € dooX is the preimage of [s,+oo[ for some s in R by 
the map y h- > /3^(x, y) for some x in X. If 

H = {yeX : /%(x,y)> S } 

is a horoball, we define its boundary horosphere by 

dH = {yeX : /%(x,y) = S }, 

and for every t > 0, its t-shrunk horoball by 

ff[t] ={i,a : /%(x,y) > s + t}. 

(In |PP1| . we denoted by H(t).) Similarly, if B is a ball of center x and radius r, for 
every t < r, we denote by _B[t] the ball of center x and radius r — t. By convention, if t > r, 
define B[t] = 0. Note that for every ball or horoball H, we have H[t'] C H[t] if t' > t. The 
point at infinity of an horoball H is denoted by H[oo]. Note that, in this paper, all balls 
and horoballs in X are assumed to be closed. 

Recall that a subset C in a CAT(— 1) metric space is convex if C contains the geodesic 
segment between any two points in C . Let C be a convex subset in X. We denote by dooC 
its set of points at infinity, and by dC its boundary in X. If C is nonempty and closed, for 
every £ in d^X, we define the closest point to £ on the convex set C to be the following 
point p in CUdooC: if £ ^ dooC, then p belongs to C and maximizes the map y t— > f3^(xo,y) 
for some (hence any) given point Xo in X; if £ € 9ooC, then we define p = £. This p exists, 
is unique, and depends continuously on £, by the properties of CAT(— l)-spaces. 

If x, y, z S X U dooX, we denote by (x, y, z) the triangle formed by the three geodesic 
segments, rays or lines with endpoints in {x, y, z]. Recall that if a : 1 1— ► at and (3 : t i— > /?t 
are two (germs of) geodesic segments starting from a point xo in X at time t = 0, if 
(xo,at,/3 t ) for t > small enough is a comparison triangle to (xo, at, A) m the real 
hyperbolic plane Hj|, then the comparison angle between a and j3 at xo is the limit, which 
exists, of the angle Z^iat, fit) as t tends to 0. 

We end this section with the following (well known) exercises in hyperbolic geometry. 

Lemma 2.1 For all points x,y in X and z in X U dX , and every t in [0, d(x, z)], if x t is 
the point on [x, z] at distance t from x, then 

d(x t , [y,z]) < e-*sinhd(x,y) < i e ~ t+d ^ . 

Proof. By comparison, we may assume that X = Hj|. As it does not decrease d(xt, [y, z]) 
to replace z by the point at infinity of the geodesic ray starting from x and passing through 
z, we may assume that z is the point at infinity in the upper halfspace model of Let 
p be the orthogonal projection of x t on the geodesic line 7 through y and z. Assume first 
that p belongs to [y, z[. 
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If we replace y by the orthogonal projection of x on 7, then we 
decrease d(x, y), and do not change t and d(xt, [y, z\). Hence we 
may assume that y = i and x is on the (Euclidean) circle of cen- 
ter and radius 1. If a is the (Euclidean) angle at between the 
horizontal axis and the (Euclidean) line from passing through 
x, then an easy computation in hyperbolic geometry (see also 
[Bea], page 145) gives sinhd(x,y) = cosa/sina. Similarly, 
s'mhd(x t ,[y, z]) = cosa/(e* sin a). So that 

d(x t , [y, z\) < sinh d(a:t, [y,z]) = e~ l smhd(x, y) . 





z 




p 






e 4 sin a 




* x t 


y 






sin a 




iX 

\ 
\ 
\ 

1 — 1 



cos a 



Assume now that p does not belong to [y,z[. In particular, y ^ x t . Let xi be the 
point at same distance from y as xt (and on the same side) such that y is the orthogonal 
projection of xi on 7, so that 

d(xi, [y, z]) = d(xl, y) = d(x t ,y) = d(x u [y, z]). 

Let x be the intersection of the geodesic line from z 
through ~xi with the (hyperbolic) circle of center y and 
radius d(x,y), so that d(x,y) = d(x,y). Then, with t = 
d(xt,x), we have t > t, as the angle at x~i of \xi,x] with the 
outgoing unit vector of the geodesic ray from y through xt 
is bigger than the corresponding one for x t and x. Hence 
we may assume that xt = xi and x = x. As then the 
orthogonal projection of xt on the geodesic line through 
y and z is y, this reduces the situation to the first case 
treated above. □ 




2(1 + e £ / 2 )sinhe 



Lemma 2.2 For every e > 0, if 

co(e) =21o g p- ' — ' j , (-1-, 

then for all points a, b, a' , b' in X such that 

d(a, a') < e , d(b, b ) < e , d(a, b) > co(e) , 

if m is the midpoint of the geodesic segment [a,b], then d(m, [a',b'}) < |, 

Proof. Let p be the point in [a, b'] the closest to m, and q the point of [a',b'] the closest 
to p. Let t = d(a,m) = d(b,m) = d(a,b)/2. By Lemma |2~T1 we have 

d{m,p) < e - d{h ' m) smhd{b,b') < e _ *sinhe 

and, as d(m,p) < e/2 by convexity, 

d(p,q) < e- dM smhd{a,a') < e -d(a,m)+d(m, P ) sinhd ( a)a ') < e ' i+e / 2 s ink . 

Hence d(m,q) < d(m,p) + d(p,q) < e~*(l + e e//2 ) sinh e, and the result follows by the 
assumption on d(a, b). □ 

Remark. If we want a simpler expression, we can also take co(e) = 3e + 4 log 2. 
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2.2 Entering and exiting e-convex subsets 

For every subset A in A and e > 0, we denote by jV e A the closed e-neighborhood of A in 
A. For every e > 0, a subset C of X will be called e-convex if there exists a convex subset 
C in X such that C = Jf^C . As the metric space X is CAT(— 1), it is easy to see that an 
e-convex subset C is closed, convex, equal to the closure of its interior, and strictly convex 
in the sense that for every geodesic line 7 meeting C in at least two points, the segment 

o 

7 n C is the closure of 7 n C If A is a smooth Riemannian manifold, then an e-convex 
subset has a C ' -smooth boundary, see | Walj . 

Examples. (1) For every e > 0, any ball of radius at least e is e-convex, and any horoball 
is e-convex. Conversely, as proved below, if a subset C C X is e-convex for every e > 0, 
then C is A, or a horoball. Accordingly, we will sometimes refer to horoballs as oo-convex 
subsets. 

To prove the above statement, assume that C ^ 1,0 and that for all e > 0, there 
exists a convex subset C_ e in A such that C = ,jV e C- e . For every x in dC (note that 
dC is non empty as C 7^ A, 0) and every t > 0, let x% be the point of the closed convex 
subset C-t which is the closest to x. Then t 1— ► xt is a geodesic ray, which converges to a 
point called Xoo. We claim that Xoo = i/oo for every x,y in dC. Otherwise, the geodesic 
segment between xt and yt, contained in C-t by convexity, converges to the geodesic line 
between x^ = y^. Hence, the point x t would not be the closest one to x, for t big enough. 
Therefore dC is an horosphere whose point at infinity is x^, and by convexity, C is an 
horoball. 

(2) For manifolds, the property for a closed convex subset with nonempty interior to 
be e-convex is related with extrinsic curvature properties of its boundary. Let us explain 
this relationship. 

Let (A, (•,•)) be a complete simply connected smooth Riemannian manifold of dimen- 
sion m > 3 with pinched negative sectional curvature — b 2 < K < — a 2 < 0. Let C 
be a compact convex subset of A with nonempty interior, and with C°°-smooth bound- 
ary S = dC . (Compactness and C°° instead of C ' are not really necessary, but as 
statements and proofs are then simpler, we will work only under these hypotheses). Let 
lis : TS © TS -> 1 be the second fundamental form of S associated to the inward normal 
unit vector field n along S, that is 

H S (V,W) = (V v W,n) = -(V v n,W) , 

where V, W are tangent vectors to S at the same point, extended to vector fields tangent 
to S at every point of S (the definition of II5 depends on the choice between n and — n, 
and the various references differ on that point, see for instance |GHLl page 217], jPetl page 
36] vs [Gral page 37]; we have chosen the inward pointing vector field in order for the 
symmetric bilinear form II5 to be nonnegative, by convexity of C). Let II5 be the upper 
bound of IIs(V, V) for every unit tangent vector V to S. 

Proposition 2.3 • //Us < acoth(ae), then C is e-convex. 
• If C is e-convex, then lis < 6coth(6e). 

Proof. Assume first that C is e-convex. Let x be a point in S and y = exp x (en(x)). Note 
that the sphere Sx(y,c) of center y and radius e in A is contained in C, as C is e-convex. 
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Locally over the tangent space T X S = T x (Sx(y,e)), the graph of Sx(y,c) is above the 
graph of S (when n points upwards). Hence, for every V in T X S, we have ILj(V, V) < 
llg x f y)£ \(V, V). As the sectional curvature of X is at least — 6 2 , we have by comparison 
H.jg x r y £ \ < 6coth(6e) (see for instance [Pet I page 145]). The second result follows. Note 
that 6coth(6e) is the (value on unit tangent vectors of) the second fundamental form (with 
respect to the inward normal unit vector field) of a sphere of radius e in the real hyperbolic 
3-space with constant curvature — b 2 ). 

Assume now that lis < acoth(ae). For every t > and x in 5, let x t = exp x (tn(x)). 
Identify by parallel transport \\ Xt : T xt X — > T X X along t t-t xt the tangent spaces T xt X with 
T X X. For every x in 5, let A(t) and R(t) be the symmetric endomorphisms of T X S defined 
by v 1 ^ — \\ Xt (V|^t(^it) and v 1— > x t )xt, respectively, where R is the curvature 

tensor of X. For every v £ T x 5, note that (R(t)v,v), being the curvature of the plane 
generated by the orthonormal tangent vectors and x t at x t , is at most —a 2 . It is well 
known that 1 1— > A(i) satisfies the following matrix Riccati equation 

A(t) + A{t) 2 + J?(t) = 

(see for instance Theorem 3.6 on page 37 of |Petj ). The following standard result, con- 
trolling the time of explosion of the solution to the matrix Riccati equation, follows for 
instance from (a minor modification of) Theorem 2.3 on page 144 of |Pet| . 

Lemma 2.4 Let t ^ A(t) be a smooth map from a neighborhood of in M to the space of 
symmetric matrices on an Euclidean space, such that A{t) + A(t) 2 — a 2 ld is nonnegative, 
and the biggest eigenvalue of A(0) is at most acothae. Then t 1— ► A(t) is defined and 
smooth at least on] — e, +e [, and A(t) is nonnegative for every t in ] — e, +e [. □ 

As (A(t)v,v) = lls(v,v) for every v in T 1 5 and II5 < acoth(ae), it follows that for 
every t € [0, e[, the map x 1— ► x t is a smooth immersion of the compact (m — l)-manifold 
5 into A, such that, if St is the image, then Il5 t is everywhere nonnegative. As m > 3, 
it follows from the Hadamard- Alexander theorem (see for instance |Ale| ) that St bounds a 
convex subset Ct, with Ct C Cf if t! < t. If C = n tg [ 0j<E [Ct, then C is compact, nonempty, 
convex, and C = jY e C , so that C is e-convex. □ 

In particular, the above result implies that if M has constant curvature —a 2 , then C 
is e-convex in our sense if and only if Ilg < acoth(ae). Our notion of e-convexity is hence 
related to, but different from, the opposite of the notion of A-convexity studied for instance 
in |GRllBGRllBMj . Alexander and Bishop |AB| (see also |Lyt| ), have introduced a natural 
notion of an "extrinsic curvature bounded from above" for subspaces of CAT(«;)-spaces, 
extending the notion of having a bounded (absolute value of the) second fundamental form 
for submanifolds of Riemannian manifolds. Thus, the opposite of this concept of |AB| is 
related to our notion of e-convex subsets (see in particular Proposition 6.1 in |ABj ). 

The rest of this section is devoted to several lemmas concerning the relative distances 
between entering points and exiting points, in and out of an e-convex subset of A, of 
two geodesic rays or lines starting from the same point. The asymptotic behaviour of the 
various constants appearing in this section is described in Remark 12.91 
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Lemma 2.5 Let C be a convex subset in X , let e > and let £0 £ (X L) d^X) — {jV e C U 
dooC). If two geodesic segments, rays or lines 7,7' which start from £0 intersect jV t C ' , then 
the first intersection points x,x' 0/7,7' respectively with JVJJ are at a distance at most 

c^(e) = 2 arsinh(coth e). 

Proof. Let y and y' be the closest points in C to x and x' respectively. As x, x' £ d,jV e [y, y'\, 
it is sufficient to prove the result when C = [y,y']. 

We may assume that x 7^ x', and, by 
a continuity argument, that y 7^ y' . Let 
us construct a pentagon in i| with ver- 
tices £o> x, y, x', y' by gluing together the com- 
parison triangles of (£q,x,x'), (x,x',y') and 
(x,y',y). By comparison (see for instance 
[BH, Prop. 1.7.(4)]), the comparison angles 
at x,y,x',y' are at least tt/2. Hence, the seg- 
ments or rays ]£o>^[ and J^cb^'t do not meet 
^Y e \y,y'], and the point y is the closest point 
on \y, y'} to x. 

11 y y 

Furthermore, y' is the closest point on [y, y'] to x' . Indeed, the angle at y' of the 
pentagon is at most 3n/2 since Z^-(y,x) < tt/2 and Zy(x,x') < tt. Therefore, if by absurd 

z £ \y,y'[ is closest to x', the geodesic segment [x',z] intersects [y',x] at a point u. If 
z ^ [lA 2/] an d u S [y',x] are such that d(y',z) = d(y',z) and d(y',u) = d{y\u), then by 
comparison 

d(x , z) < d(x' ,u) + d(u, z) < d(x',u) + d(u, z) = d(x', ~z) < d(x', y') = d{x\ y') , 
a contradiction. 

As d(x,x') = d(x,x'), we only have to prove that d(x,x') < c'^e), i.e. we may assume 
that X = Hjjj. Up to replacing £0 by the point at infinity of the geodesic ray starting 
at x and passing through £o> we may assume that £0 is at infinity. By homogeneity, we 
may assume that £0 is the point at infinity 00 in the upper halfplane model of H K . As 
a geodesic line starting from 00 and meeting the e-neighborhood of a vertical geodesic 
segment enters it in the sphere of radius e centered at its highest point, we may assume 
that C is a segment of the geodesic line i between the points —1 and 1 of the real line. 
As there are geodesic lines starting at 00 whose first intersection points with are at 
distance at least d(x,x'), we may assume that C = I. 









(— coshe, sinhe) 


1 / / * W 1 


(coshe, sinhe) 




,(/ (0, sinhe) \V 
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The distance d(x,x') is then maximized when the geodesic lines are tangent to JV e l on 
both sides (see the above figure). The upper component of the boundary of jYJL is the 
intersection with of the Euclidean circle through (±1,0) and (0,e e ), hence centered at 
(0,sinhe). Thus, we may assume that the points x,x' are (±coshe,sinhe). A computation 
then yields the result. □ 

The following technical result will be used in Lemma l2~7l Define, for every e > 0, 

2 

c"(e) = -arcosh(2cosh(e/2)) . 

Lemma 2.6 For every e > 0, for every convex subset C in X, for every a,b in <y¥ e C and 
for every oq in [a,b], if d(a,b) > co(e) and 

7 ? = "77TT min{d(a , a), d(a , b)} < , 
c'{e) 2 

then d(ao, C) < e — 7] . 

Proof. Let e > 0. Let C, a, b, aQ,r/ be as in the statement, and let us prove that d(a,Q, C) < 
e — 77. By an easy computation, we have c"(e)e < co(e). By symmetry, we may assume 
that d(a,ao) < d(b,ao), so that our assumptions give the following inequalities: 



d(a,a ) = c"(e)rj < c"(e)e/2 < c (e)/2 < d(o,6)/2 . 



(-2- 



Let a' , b' be the points in C the closest to a, b respectively. As [a', b'] is contained in C, 
we may assume that C = [a', b']. Let m be the midpoint of [a, 6], and m! its closest point 
on [a',b']. By Lemma l2~2l we have d(m,m') < |. 

As j] < e/2, if d(a,a') < e — 77, then every point in [a,m] is at distance at most e — r\ 
from C. In particular, this is true for ao, since d(a,ao) < d(a,m). Hence, we may assume 
that d(a, a') > e — 77. 

Consider the quadruple (a, a' ,m,m') of points of A, which satisfies 

• e — r] < d(a, a') < e, 

• d{m : m') < |, 

• a' is the point in [a',m'] the closest to a, and 

• m! is the point in [a',m'] the closest to m. 

Define t = t(a,a' ,m,m') as the distance between a and the point z = z(a,a' ,m,m') in 
[a,m] at distance e — r/ from [a^m'] (which exists and is unique by convexity), see the 
figure below. 



■ 'a* 



a** 




Z>k ~~T — _i 


— — — _ m .... 


: a 4- — 

: r. 




=; — k-k^r^T 


a * e-r] 


'a' 


m! m'^ 



V 
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We claim that t < c"(e)r/ = d(a, ao). Before proving this claim, we note that it implies by 
Equation (I- 2-1) that t < d(a,ao) < d(a,b)/2, hence, by convexity, d(ao, [a',m']) < e — 77, 
and Lemma [2.61 will follow. 

We will make several reductions, in order to reach a situation where easy computations 
will be possible. 

First we may assume, by comparison, that X = H K . By an approximation argument, 
we may assume that a' 7^ m' 7^ m. The assumptions on the quadruple (a, a' ,m,m') imply 
that the angles Z a i(a,m') and Z m >(m,a') are at least ?. 

If the segment [a,m] cuts the segment [a 1 , b'} in a point u, then replacing m and m' by 
the intersection point u gives a new quadruple with the same t. Hence, we may assume 
that a and m are on the same side of the geodesic line L' through a' and m! . 

If [a, m] does not enter ^V e _ n C in the sphere dB(a' , e— 7/), then define o* = a. Otherwise, 
replace a by the point a* at distance equal to d(a, a') from a', such that the geodesic segment 
between a* and m goes through the point € dB(a' , e — r\){\djVz- r] lJ (on the same side of 
L' as a). This gives a new quadruple (a*, a' ,m,m') satisfying the same properties, whose 
t has not decreased, by convexity. 

Replace a' by a* and a* by a** such that Z a / t (a**,m') = ^, ci(a**,a*) = d(a, a'), and 
a* G [a**, a*]. Clearly, this does not decrease i. Now replace a** by the point a*** such 
that d(a***,a^) = e and [a**, a'*] C [a***,a'J. Let m* be the point on such that 

there is a geodesic line through a*** and m* which is tangent to JV e jiC at m». Let be 
its closest point in V . Again, the value of t for the quadruple (a***, a'*, m*, m*) has not 
decreased. 

Hence, after these reductions, we may assume that X = Hj|, that the quadrilateral 
(a,a',m,m') has right angles at a',m',m, and that d(a,a') = 2d(m,m') = e. 

Now, let i = d(m, a) — t be the distance between m and the point at distance e — 77 
from [a',m']. An easy computation (see [Beal page 157]) shows that 

, , „. sinh(e) . . . sinh(e — 77) 

cosh (t + £) = — - //. and cosh£ = \ - ' J . 

y ' sinh(e/2) sinh(e/2) 

Consider the map f e : s 1— > arcosh ^° ST^Tf ) • This function is increasing and concave on 
[— e/2,0], with f e {— e/2) = 0. By concavity, the graph of f e on [— e/2,0] is above the line 
passing through its endpoints (—e/2,0) and (0, / £ (0)). Hence, for every s in [0, e/2], we 
have / e (0) - / e (-s) < c"(e)s. Therefore t = f e (0) - f e (-rj) < J'(e)r) as 77 < e/2. This 
proves our claim, and ends the proof of Lemma 12.61 □ 

Here is a finer version of Lemma 12.51 which shows that the entry points of a geodesic 
which enters an e-convex set for a long enough time and that of any nearby geodesic are 
close. For every e > 0, we define 



... r „. , 2ci(e / cosne smhci(e) l 

«4W = max { c»( £ ) + 1 , -LU , } . (.3.) 

Lemma 2.7 For every e > 0, every £0 in X U dooX , every convex subset C in X, and all 
geodesic rays or lines 7, 7' in X which start at £0 and enter jV t C at the points x, x' in X 
respectively, if the length 0/7' D JV^C is at least co(e) ; then we have 

d(x,x') < c' 2 (e)d(x,^') . 
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Remarks. (1) Without assuming that the geodesic ray or line 7' has a sufficiently big 
penetration distance inside <jKC, the result is false. 

(2) The curvature assumption is necessary, as can be seen by considering geodesies 
which enter a half-plane in M. 2 almost parallel to the boundary. 

Proof. Let e > and assume that £o>Ci7i7' ,x,x' are as in the statement. We may 
assume that x 7^ x' . In particular £0 ^ C. Let p' be the point of 7' the closest to x. 
Let [x',y'] be the intersection of 7' with jV e C (or [x',y'[ with y' £ dooX if 7' n jV e C is 
unbounded). 

Case 1: Assume first that p' does not belong to [£o> x']. lfd(x',p') < |c"(e), then let ao be 
the point p'. Otherwise let ao be the point in [x',y'[ at distance §c"(e) from x' . This point 
exists and is at distance at least fc"(e) > d(ao,x') from y', as d(x',y') > co(e) > ec"(e). 
By Lemma l2~6l we have d(ao,C) < e — ^rr^jd(ao, x'). 

Hence, if ao = p' , then, as d(x, C) = e, we have d(x,p') > ^ir^d(p' , x'). So that 
d{x,x') < d(x,p') +d(p',x') < (1 +c"(e)) d(x,p') , 

which proves the result, by the definition of c' 2 (e). 

If ao 7^ p' , then ^ [ao>£o[- Let us prove that d(x,p') > |. This implies, by Lemma 
[2751 that 

d(x,x') < 4(e) < d(p',x) , 

which proves the result, by the definition of c' 2 (e). Let 60 be the point in [V,?/] at distance 
§c"(e) from y' (or bo = y' if y' is at infinity). By Lemma l2~6l we have 

max{d(a , C), d(b , C)} < e - — -— min{d(a , x'),d(b , y')} = ^ . 

c'(e) 2 

If p' S [ao, 60], then by convexity d(p' , C) < |. As d(x, C) = e, this implies that d(x,p') > 
|, as wanted. If otherwise p' ^ [ao,&o], then assume by absurd that d(x,p') < %. Let z be 
the point in [x,£o[ whose closest point to [p',£o[ is &o- By convexity, d(z,bo) < |. Hence 
d(z, C) < d(z, bo) + d(6o, C) < e, which contradicts the fact that 7 enters jV t C at x. 

Case 2: Assume now that p' belongs to [^o,^']- Let a' and b' be the points of C the 
closest to x' and y' respectively. They are at distance e > from x' and y' respectively 
(except that b' = y' if y' is at infinity). Let cp be the comparison angle at x' between the 
geodesic segments [x',a'] and [x',y'[. We claim that sin^ < = ■ 

To prove this claim, if y' £ X, we construct a comparison quadrilateral with vertices 
x',a',b',y' € Hj| by gluing together the comparison triangles (x',a',y') of (x',a!,y') and 
(a',b',y') of (a',b',y') along their isometric edges [a',y']. If y' ^ A, then 6' = ?/, and 
the above quadrilateral is replaced by the comparison triangle with vertices x',a',y' £ 
Hj| U {00}. By comparison, all angles in the quadrilateral in with vertices x',a', b',y' 
are greater than or equal to those in the quadrilateral in X with vertices x',a',b',y'. In 
particular, if the angle at x' is <p, we have < <f>. If the quadrilateral with vertices x', a', b', y' 
is replaced by the one with vertices x', a'*, 6'*, y' with d(x',a'*) = e = d{y',b'*) and right 
angles at a'* and 6'*, the angle 4>* at x' of this quadrilateral is at least (p. Furthermore, 
this quadrilateral is symmetric: the angle at y' is also <j>^. Thus, we get an upper bound 
for (f) by estimating 
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Let [m,m'] be the common perpendicular segment between [x',y'] and [a'*, 2/*], with 
m G [x',y']. We have (see for instance |Beal page 157]), 

— cosh d(m,m') .— sinhe 

sirups = and cosh d{x',m) - 



coshe sinh d(m,m') 

Hence, as d(x',y') > co(e), 



sj 1 + (sinh 2 e)/(cosh 2 d(x', to)) \Jl + (sinh 2 e)/ (cosh 2 (c (e)/2)) i 



sinfli, = — < — < 



cosh e cosh e vcoshe 

as co(e) > ec"(e) > 2 arcosh(\/2 cosh(e/2)). This proves the claim. 

By convexity, the comparison angle at x' between the geodesic segments [x',x] and 
[a/, a'] is at most 5. Hence the comparison angle 6 at x' between [x',x] and [x',£o[ is at 
least ir — \ — (/)=£ — 4>. In particular, 



1 1 / coshe 

< ; r = - < 



sin 



sin(f-0) _ sin 2 V coshe -1 



With x, x' as above, consider £o in KIr U <9ooHIj| such that Zp{x, £o) = # and d(x',£o) = 
d(x',£o). By comparison, the point p' on [x',£o] the closest to x is at distance from x at 
most equal to d(x,p'). Up' = x', then d(x,p') > d(x,p') = d(x, x'), which implies the result, 
as c' 2 (e) > 1. Otherwise, the angle /.-p-(x,x') is at least \ (equality holds if p' / £o)- By 
the formulae in right-angled hyperbolic triangles, we have sinh<i(x, p') > sinh d(x, x') sin 6. 

As closest point maps do not increase distances, we have d(x,p') < d(x,x') < c'^e). In 
particular 

, ,. ,. sinhc/ife) 
smh d(x,p') < d(x,p') 

by convexity of the map t \— > sinht on [0, +oo[ . Hence 

— - . , — - . sinhd(x,p') s'mhd(x,p') , . 

d(x,x') = d(x,x') < smhd(x,x') < < < c' 2 (e) d(x,p') , 

sm sm 

by the definition of c' 2 (e). □ 

In general, there is no estimate analogous to Lemma 12.71 for the distance between the 
points y, y' where two geodesic rays or lines 7, 7' starting from a point £0 exit an e-convex 
subset jV e C . For instance, the geodesic line 7 could be tangent to jY 6 C ', and 7' could enter 
for a long time in ^V e C , so that y and y' would not be close. But the result is not true even 
if we assume that both 7 and 7' meet jV e C in a long segment. Here is a counterexample 
when X is a tree (but this phenomenon is not specific to trees). 

Let 7, 7' be two geodesic lines in a tree X, 

coinciding on their negative subrays, starting at - 7 ■ ■ / 

x — x r< X V 
£0 £ <9ooX, and with disjoint positive subrays. £ ♦ — 1 t — 1 — + *~ 7' 

Let e = 77 = 1, and C = V([-£, +£}). Then the 

entering points of 7, 7' in jV e C are 2 = x' = 

- 1). Besides, y = 7(1), y' = j'(£ + 1) 

and 7') < 1. But we have d(y, y') =1 + 2, 7 

which goes to +00 as I — ► +00. 
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This explains the dichotomy in the following result on the exiting points from an e- 
convex sets of two geodesic lines which start from the same point at infinity. For every 
e, r] > 0, we define 

h'(e,r]) = max{ 2i] + max{0, -2 log ^} , rj + c'^e) +c (e) } (-4-) 

and 

4(e) = 3 + ^. (-5-) 

Lemma 2.8 Let e, rj > 0. Let C be a convex subset in X , £o G XU<9ooX ; and 7, 7' geodesic 
rays or lines starting from £o- If 7 enters ,jV e C at a point x £ X and exits jV t C at a point 
y £ X such that d(x,y) > h'(e,i]) and d{y,^') < rj, then 7' meets ,jV e C ' , entering it at a 
point i'£l, exiting it at a point j/'eXU dooX such that 

d(y,y') < c>z(e)d(y,i) or d(x',y') > d(x,y) . 

Proof. Let p' be the closest point on 7' to y. Let q be the closest point on 7 to p' . The 
point q belongs to [y,£o] and satisfies d(y,q) < d(y,p') < rj, as closest point maps do not 
increase the distances. By the properties of geodesic triangles in CAT(— 1) spaces, we have 

d(p , q) < arsinh 1 = log(l + V2). 
Let us first prove that 7' meets jY^C . Let m be the midpoint of [x,y]. As 
d(y,m) = d(x,y)/2 > h'(e,r])/2 > 77 > d(y,q) , 
the point q belongs to [m, y\. Furthermore, 

d(q, m) = d(y, m) - d(y, q) > h'(e, rj)/2 - rj > - log - , 
by the definition of h'(e, rj). By Lemma l2~Tl we have 

d(m,Y) < e-^' m) sinh d(q,p') < | . 

By Lemma [2T2l as d(x, y) > h'(e, rj) > co(e) by the definition of h'(e, 7]), we have d(m, C) < 
|. Hence the point m! of 7' the closest to m belongs to ,jV e C ', which is what we wanted. 

Let x' and y' be the entering point in jV t C and exiting point out of ,jV e C of 7' respec- 
tively, where y' could for the moment be at infinity, in which case the second possibility 
below would hold. 



£0 




Case 1 Case 2 
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Case 1 : Assume that p' £ [y',£o]- Let rj e = ec"(e)/2. There are two subcases. First 
assume that d(y,p') > e/2. Let 

t e = max{r? e ,-log|}. 

Note that h'(e,rj) > r) e + t e + rj by the definition of h'(e,rj), as co(e) > ec"(e) = 2ry e . Hence 
we have 

d(y, x) - d(y, q) - t e > h'(e } rf) - rj - t e > i] t > . 

Therefore, the point yo in [x,q] at distance t e of g exists and satisfies d(yo,x) > r/ e . Fur- 
thermore, d(yo,q) = t e > rj £ and 

d(x, q) = d(x, y) - d(y, q) > h'(e, rj) -r]> co(e) > 2r] t , 

by the definition of h'(e,rj). Let ao and bo be the points in [x,q] at distance r] t from x and 
q respectively, which are at distance at least r] e from q and x respectively. By Lemma l2~6l 
we have d(ao,C) < e — r] e /c"(e) = e/2, and similarly d(bo,C) < e/2. Note that yo belongs 
to [ao,£>o]- Hence by convexity, we have d(yo,C) < e/2. By Lemma [2~Tl we have 

d(yo,l') < e~ tc smhd(q,p) < | . 

Therefore the point q' on 7' the closest to yo belongs to jV e C . As y' is the exiting point of 
7' from jY e C it belongs to [q',p'}. As closest point maps do not increase the distances, we 
have d(p',q') < d(y,yo). Hence 

d{y,y') < d(y,p) +d(p\y) < d(y,p) +d(p',q) < d(y,p) +d(y,y ) 

< d(y, p') + d(y, q) + d(q, y ) < 2d(y, p') + t e 

< (2 + 2t € /e)d(y,p')<c' 3 (e)d(y,p l ) , 

as it can be checked that 2c' 1 (e)/e + 1 > 2t e /e. 
Assume now that d(y,p') < e/2. Since 

d(x,y) > h'(e,rf) > c (e) > 2r] e > 2c"(e)d(y,p ) , 

the point yo in [x,y] at distance c" \e)d{y,p') from y exists and d(yo,x) > c" (e)d(y,p'). 
Hence by Lemma l2~6l we have d(yo, C) < e — d(y,p'). Let q' be the point on 7' the closest 
to yo- By convexity, q' is at distance at most d(y,p') from yo, hence belongs to jV e C . As 
y' is the exiting point of 7' from ^V e C, it belongs to [q',p']. As closest point maps do not 
increase distances, we have d(q',p') < d(yo,y). Hence, as above, 

d{y,y') < d(y,p) +d(y ,y) < (l + c"(e)) d(y,p) , 

which proves the result, by the definition of c' 3 (e), as 2c' 1 (e)/e + 1 > c"(e). 

Case 2 : Assume that p' G ]y',Co]- Lemma [2~5l implies that d(x,x') < c^e). Note that 
p' [a/, Co]- Otherwise, with q and s the closest points to p' and x' on 7 respectively, we 
would have s £ ]q,£o] by convexity. As q £ [y,£o], we would then have 

d(x, y) < d(x, s) + d(q, y) < d(x, x) + d(p , y) < c[(e) + r\ < h'(e, rj) , 
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by the definition of h'{e,rf), a contradiction. 



Assume first that d(y,p') < e/2. We start by observing that d(p',y') < c" (e)d(y,p'). 
Indeed, suppose by absurd that d{p' ,y') > c"(e)d(y,p'). By continuity of the closest point 
maps, let yo be a point on 7 that does not belong to jV e C , but is close enough to y, so 
that the closest point q' to yo on 7' belongs to [p',y'] and satisfies d(yo,q') < e/2 and 
d(q',y') > c" (e)d(q' ,yo). Hence, using the definition of h'{e,rj), we have 

d(y', x') > d(q', x') > d(p', x') > d(x, y) - d(p',y) - d(x, x') 

> h'{e,rj) -rj- c[(e) > c (e) > ec"(e) > 2c"(e)d(q, y ) . 

Let ao and 60 be the points in [x',y'] at distance c"(e)d(q', yo) < ec"(e)/2 from x' and y' 
respectively. The estimate (I- 6-j) implies that ao and bo are at distance at least c"(e)d(q' , yo) 
from y' and x' respectively. By Lemma [276l we have d(ao, C) < e — d(q', yo) and d(bo, C) < 
e — d(q',yo). Hence, the point q' , which belongs to [ao,i>o] by Formula (I- 6-P and the 
construction of q' , is by convexity at distance at most e — d(q', yo) from C. Therefore by the 
triangular inequality, d(yo, C) < e, which is a contradiction. Hence d(p', y') < c" \e)d(y,p'), 
and 

d(y,y')<d(y,p') + d(p',y') < (1 + d'(e))d(y,p') , 

which proves the result, as in Case 1. 

Assume now that d{y,p') > e/2. Suppose first that d(p',y') > d(y,p') + c'^e). Then, 
as p' e [x',y'], 

d(x', y') = d(x',p') + d{p\ y') > dip', y') + d(x, y) - d(y,p') - d(x, x') > d(x, y) , 
which is one of the two possible conclusions. Otherwise, 

d(y,y') < d(y,p') +dip',y') < 2d(y,p) + ci(e) < c' 3 (e)d(y,p') , 
by the definition of c' 3 (e). This is the other possible conclusion. □ 

Remark 2.9 The asymptotic behaviour of the constants when e is very big or very small 
is as follows. 

• co(e) ~ 3e as e — > +00 and lim (E ^oCo(e) = 4 log 2 « 2.77. 

• lim e ^ +00 c[{e) = c[(oo) = 21og(l + y/2) w 1.76, and c\(e) ~ -21oge as e 0. Note 
that e 1— > c'^e) is decreasing. 

• lim £ ^ +00 c"(e) = 1, and c"(e) ~ f log (2 + \/3) as e -» 0. 

• For e big, c' 2 (e) = c"(e) + 1, hence lim^+oo c' 2 (e) = 2. For e > small, 



coshe sinhc^e) y/2 



coshe -1 ^(e) 4e 3 log(l/e)' 
limg^+oo c' 3 (e) = 3, and c' 3 (e) ~ — | log e as e — > 0. 

h'(e,i]) ~ 3e as e — > +00, and h'(e,rj) ~ — 21oge as e — > 0, uniformly on compact 
subsets of 77's. 
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When e goes to +00, c'^e) and c' 3 (e) have finite limits, and the limiting values apply for 
the horoball case, see Lemmas 12.111 and 12.141 below. On the other hand, the constants co(e) 
and h'(e,rj) behave badly as e — > 00, and we will improve them in Section l2~3l 

When X is a tree, the constants 03(e) and h!(e,rj) can be simplified, we can take 
c' 3 (e) = 2 and any h'(e,rj) > 2ry, as the following more precise result shows, improving 
Lemma f2T8l for trees. Note that the versions of Lemmas 12.51 and 12.71 for trees simply say 
that we can take co(e) = e, and c'^e) = d 2 (e) = 0, since for every point or end £0 of a 
(real) tree, for every convex subset C, for all geodesic rays or lines 7,7" starting from £0 
and entering C in x,x' respectively, we have x = x' . 

Remark 2.10 Let X be an W-tree and e > 0. Let C be a convex subset in X , £0 £ 
X U d^X , and 7,7' geodesic rays or lines starting from £o- If 7 enters JV^C at a ■point 
x £ X and exits ,jV e C at a point y £ X such that d(x,y) > 2d(y, 7'), then 7' meets jV e C ' , 
entering it at x' = x, exiting it at a point y' (possibly at infinity) such that 

d(y,y') < 2 d(y,J) or d(x' ,y') > d(x,y). 

Proof. Let p' be the closest point to y on 7'. Note that p' belongs to ]£o, y], as X is a tree 
and 7' also starts from £q- Kj/ € ]£o 5 ^[) then d(y, 7') > d(x,y), a contradiction. Hence 
p' 6 [x, y] C <sKC, and 7' enters jV e C at a;' = x. 

Suppose first that d(x, y) < 2e. Then the closest point z to y in C does not belong 
to [x,y]. Let g be the midpoint of [x,y], which is also the closest point to z on [x,y]. As 
d(x,y) > 2d(y, 7'), the point belongs to ]q,y], hence d(y,y') = 2d(y, r y'), which is fine. 

Assume now that d(x,y) > 2e. If x e and y e are the points in [x,y] at distance e from 
x and y respectively, then [x,y]f]C = [x e ,y e ]. If p' belongs to ]y t ,y], then y t is also the 
closest point to y' in C, and d(p',y) = d(p',y'), so that d(y,y') = 2d{y,^'), which is fine. 
Otherwise, we have d(y, r f') > e. If d(x',y') < d(x,y), then d(p',y') < d(p',y). Hence 

d(y,y') = d(y,p') + d(p',y') < 2d(y,p') = 2d(y, 1 ') . □ 
2.3 Hitting horoballs 

As shown in Remark [2.91 the constants co(e) and h'{e,rj), used to describe the penetration 
of geodesic lines inside e-convex subsets, do not have a finite limit as e goes to +00. 
Horoballs are e-convex subsets for every e, and we could use for instance e = 1 in these 
constants to get numerical values. But in order to get better values, we will prove analogs 
for horoballs of the lemmas 12.51 12.61 12.71 and 12.81 The proofs of the lemmas below follow 
the same lines as the ones for the general case of e-convex subsets given in Section 12.21 
with many simplifications. 

As Ci(e) tends to 

c[(oo) = 21og(l + v / 2), 

the next lemma follows by passing to the limit in Lemma 12.51 It is not hard to see (for 
instance by considering the real hyperbolic plane) that the constant (^(oo) is optimal. 

Lemma 2.11 For every horoball H in X , for every £0 in (X U dooX) — (H U H[oo]), for 
all geodesic rays or lines 7 and 7' starting from £0 an d entering H in x and x' respectively, 
we have 

d(x,x') < ci(oo) =21og(l + V2) . □ 
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The following result, Lemma T2.121 improves Lemma l2~6l for horoballs, and says that 
when the e-convex subset under consideration is a horoball, we can replace co(e) by 



co(ooj 



4.056 



■7- 



and c"(e) by c" (oo) = |. Lemma [2.131 below is the analog of Lemma l2~7l for horoballs, and 
says that when the e-convex subset under consideration is a horoball, we can replace co(e) 
by co(oo) = 4.056 and c' 2 (e) by 

4(oo) = |. (-8-) 



Note that c"(oo), co(oo) and c 2 (oo) are not limits as e goes to oo of co(e) and c' 2 (e), but 
this notation will be useful in Section 01 

Lemma 2.12 For every horoball H, for every a and b in dH with d(a,b) > Co(oo), for 
every ao in [a,b], we have 

do £ H[ | min{d(ao, a), d(ao, b)} ] . 

Proof. Let £ = if [oo] be the point at infinity of if. By symmetry, we may assume that 
£ = d(ao, a) = min{d(ao, a), d(ao, b)}. 

Let (a, 6, £ = oo) be a comparison triangle of (a,b,£) in Hj|. By comparison, the 
difference £' of the heights of ao and a with respect to £ is bigger than the corresponding 
quantity £' for the comparison points oq and a. Thus, in order to show that £' > |£, it 
suffices to show that £' > |£, and the question reduces to the case X = Hjjj. 

We assume that [b, a] lies on the unit circle, with 
a (hence ao, as a and b have the same (Euclidean) 
vertical coordinate) in the closed positive quadrant. 
Let s be the (Euclidean) vertical coordinate of ao and 
t the one of a, with < t < s < 1. An easy compu- 
tation in hyperbolic geometry (see also the proof of 
Lemma I2.1|) gives £' = log f and 



£ = arsinh 



t 



arsinh 



log - + log 7= 

* 1 + vT 

3f 



f 2 

















s - 








t - 




X 






1 . 


■ a \ 



Hence, to prove that £ < \£' , we only have to show that log p < ^ log |, which 

is equivalent to Vt(l + \[\ - t 2 ) < <fs(l + s/l - s 2 ). The map / :ih + \/I - x 2 ) 

on [0,1] is increasing from /(0) = to /(^), and then decreasing to /(l) = 1. Let 
t' = 0.25873. As f{t') < 1 and s > t, to prove that /(t) < /(s), it is sufficient to show 
that t < t' . Let a' and 6' be the two points of the unit circle at (Euclidean) height t' . As a 
and b are at the same (Euclidean) height t on the unit circle, to prove that t < t' , we only 
have to show that d(a',b') < d(a,b). By the definition of cq(oo), we have 



d(a',b') 
Hence the result follows. 



2 arsinh 



t' 2 



< cq(oo) < d(a, b) 



□ 
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Lemma 2.13 For every horoball H in X , for every £o in X U d^X , for all geodesic rays 
or lines 7 and 7' starting from £0 and entering H in x € X and x' € X respectively, if the 
length of y H H is at least co(oo), then 

5 

d{x,x') < -d(x,j') . 

Proof. Let p' be the point of 7' the closest to x. Let £ be the point at infinity of H. 
Define y' by [x' , y'\ = 7' fl H if this intersection is bounded, and y' = £ otherwise. We may 
assume that x ^ x' . In particular, £0 ^ U {£}. 

Assume first that p' does not belong to [£o,x'[. As closest point projections do not 
increase distances and by Lemma f2. Ill we have d(x',p') < Cj(oo), and since 

d(x',y') > co(oo) > 2^(00), 

the point p' belongs to H, and d(p',y') > d(p',x'). Let z be the point of intersection of 
]£, x'} with the horosphere centered at £ passing through p', so that in particular d(x,p') > 
d(x\z). By Lemma [2.121 we have d(x' , z) > ^d(x',p'). Hence 

3 5 

d(x, x') < d(x,p) + d(p, x') < d(x,p') + - d(x' , z) < - d(x,p) . 

Assume now that p' belongs to [£o,x'[. Let (3 be the comparison angle at x' between 
the (nontrivial) geodesic segments or rays [x',y'[ and [x', £[. By comparison, (3 is at most 
the angle (5 between [x', y'[ and [#',£[, where x' and y' are two points, at distance d(x' , y'), 
on an horosphere in Hjjj centered at £. An easy computation in the upper half space model 
shows that 

tan/3 = ^sinh^x 7 ,?/)^ < (sinh (2 log(l + v^))) 1 < -J= . 

As < p < f , this implies that < < f . 

Let a be the comparison angle at x' between the (nontrivial) geodesic segments [a/,p'] 
and [x', x], which is at most j, as p' is the closest point to x on ]^',£o]- As the geodesic 
segment [x,x'] lies in H, we have a > tt — | — /3>|. By Lemma f2. Ill we have d(x,p') < 
d(x,x') < 0^(00). Using the formulae for right-angled hyperbolic triangles (see |Beaj ) and 
the comparison triangle in Hlj| to the triangle (x,x',p') in X, we have, by convexity of 
1 1 — > sinht, 

, . 1 , 2 sinh 01(00) , 5 , 

d(x, x ) < smhdlx, x ) < smha(x,p ) < —= — : — r — d[x,p ) < - d(x,p ) . 

sma -y/3 Ci(oo) 2 

This proves the result. □ 

The following Lemma is the analog of Lemma [2781 for horoballs. It says that when the 
e-convex subset under consideration is a horoball, we can replace c' 3 (e) and h'(e,r]) by 

5 

03(00) = - and h'(oo, rj) = 3r] + co(oo) + c'^oo) ps 3rj + 5.8188 , (-9-) 

and that the first of the two possible conclusions of Lemma 12.81 always holds. Note that 
c 3 (oo) is not the limit as e goes to +00 of c 3 (e), and that h'(e,7]) diverges as e — > 00. 
However, in both cases, this notation will be useful in Section 01 
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Lemma 2.14 For every horoball H in X , for every £o in X U d^X , for all geodesic rays 
or lines 7, 7' starting from £o? i/7 enters H at a point x G X and exits H at a point y G X , 
and if d(x,y) > h'(oo, d(y, 7')), then 7' meets H, exiting it at a point y' G X smc/j £/iai 

5 

d(y,y') < 2 d(y>7 ) • 



Proof. Let £ be the point at infinity of H, let p be the closest 
point on [x, y] from £, and let p x and p y be the intersection of 
the horosphere dH p centered at £ passing through p with the 
geodesic rays [x, £[ and [y, £ [ respectively. By comparison, we 
have d(p x ,p y ) < 21og(l + y/2) = c[(oo). Thus, the triangle 
inequality, along with the fact that p y is the closest point to 
y on dH p and the assumption on d(x,y), gives 

2ram{d(y,p),d(x,p)} > d(y , p y ) + d(x , p x ) > 
d(x,y)-21og(l + v / 2) > c (oo) >3. 




In particular, as d(x,y) > co(oo), Lemma [2.121 implies that p belongs to H[l]. By 
Lemma I2TT1 and the assumption on d(x,y), we have 

d{p,i) < - e - d(i/ ' p)+d(?/ ' 7 ' :) < - e -^(^,S/)+l°g(l+v / 2)+rffe,7') < I . 

This implies that 7' meets H, because ^Vi(H[l]) is contained in H. 

Let x' and y' be the entering point in H and the exiting point out of H of Y, respectively. 
Let p' be the point on 7' the closest to y. 

Case 1 : Assume that p' [y',£o]- Note that 

d(x,y)-^(y,p , )>^(y,P / )>0, 

as d(x,y) > 3d(y, 7'). Hence, there is a point yo in [x,y] at distance | d(y,p') of y which 
satisfies d(x,yo) > | d(y,p'). By Lemma 12.121 we have yo G H[d(y,p')]. Let be the point 
of 7' the closest to yo. By convexity, we have d(yo,q') < d(y,p'). Hence q' belongs to H. 
By the intermediate value theorem, the point y' belongs to [q',p']. As closest point maps 
do not increase the distances, we have d(p',q') < d(y, yo) = |d(y,p'). Therefore, 

5 

d(y,y') < d(y,p) + d(p ,y') < d(y,p) + d(p' ,q) < -d(y,p') , 
which proves the result. 

Case 2 : Assume that p' G ]y',^o]- By the same argument as in Case 2 of the proof 
of Lemma ESI we have p' £ [a/,£o]- If d(p',y') < |d(y,p'), then d(y,y') < ^d(y,p'), 
and the result is proved. Therefore, assume by absurd that d(p',y') > ^d(y,p'). By the 
continuity of the closest point maps, there exists a point yo in 7 that does not belong to 
H, whose closest point q' on 7', which lies in 7'— }p ; , £0], satisfies d(q' , y') > | d(yo, q') and 
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d(yoiQ') — d(y,p') + ico(oo). Lemma [2.111 implies that d(x,x') < d x (oo). Thus, by the 
assumption on d(x,y), 

d(x',y') > d(x',q') > d(p',x') > d(x,y) - d(x,x') - d(y,p') 

> 3d(y,p') + c (oo) +c[(oo) - c'^oo) - d(y,p') 

> 2d(y,p) +c (oo) > max{2d(y ,q'),c (oo)} . 

In particular, d(yo,q') < ^d(q',x') and we already had d(yo,q') < ^d(q',y'). Hence, by 
Lemma f2. 121 we have q' S H[d(yo,q')]. This implies that yo belongs to H, a contradiction. 

□ 

3 Properties of penetration in e-convex sets 
3.1 Penetration maps 

Let X be a proper geodesic CAT(— 1) space, and £o 6 X U d^X. We are interested in 
controlling the penetration of geodesic rays or lines starting from £o in e-convex subsets of 
X. One way to measure this penetration is the intersection length. If C is a closed convex 
subset in X such that £o ^ C U dooC, we define a map t c : T^X -)• [0,+oo], called the 
penetration length map, which associates to every 7 in T^ Q X the length of the intersection 
7 n C (which is connected by convexity). 

When we study specific geometric situations, such as collections of horoballs and e- 
neighbourhoods of geodesies, there are further natural ways of measuring the penetration. 
These will be used in many applications in Section [5] and in |HPP| . If C is an e-convex 
subset of X such that £0 ^ C U <9 00 C', we will require our penetration maps / : T^X — > 
[0, +00] in C to have one or two of the following properties, the first one depending on a 
constant k > 0. The sup-norm of a real valued function / on T^ Q X is denoted by ||/||oo- 

(i) (Penetration property) ||/ — ^c||oo — K ■ 

(ii) (Lipschitz property) For every 7,7' in T^X which intersect C, if 7 n C = [a,b] 
and 7' Pi C = [a', b'] with a, b, a' , b' in X, then 

1/(7) -/(V)l <2m a x{d(a,a'),d(b,b')} . 

If C is an e-convex subset of X such that £0 CU <9ooC, and / : T^X — > [0, +00 [ is a map 
which satisfies (i) for some k > 0, we say that / is a k- penetration map in (the e-convex 
set) C . We also say that (C, /) is an (e, tz)-penetration pair. In the condition (ii), we could 
have replaced 2 by some A > 2, but if / also satisfies the property (i), then only A = 2 is 
really relevant in the large scale. 

Note that if (C, /) is an (e', K')-penetration pair, if e' > e and k' < k, then (C, /) is an 
(e, K)-penetration pair. If C is oo-convex and (C, /) is an (e, K)-penetration pair in every 
e > then / is a K-penetration map in (the oo-convex set) C . 

Penetration maps in general e-convex subsets. If C is a closed convex subset of 
X, the map lc is in general not continuous on T^X, as can be seen by taking C to be a 
geodesic segment of positive length. The following result shows that the situation is nicer 
for e-convex subsets. Note that the statement of Lemma 13.11 is not true in W 1 (which is 
not a CAT(-l) space). 
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Lemma 3.1 Let e > and let C be an e-convex subset of X such that £o ^ CUd^C The 
map lc '■ T^X — > [0, +oo] is a continuous ^-penetration map in C satisfying the Lipschitz 
property (ii). 

Proof. The Lipschitz property (ii) of the penetration length map lc follows from the 
triangular inequality. It remains to show the continuity of the map. 

Choose a convex subset C such that C = jV e (C') : and note that by the definition of 
the topology of X U SooA, the subsets C and C have the same points at infinity. Let 
7o E ^o^i an d let us prove that lc is continuous at 70. 

Assume first that 70 (+00) is a point at infinity of C . Then there exists a geodesic ray 
contained in C ending at this point at infinity. As geodesic rays converging to the same 
point at infinity become exponentially close, this implies that lc(lo) = 00. Let A > 0. As 

o 

70 n C is the closure of 70 fl C, let [x, y] be a geodesic segment of length A + 2 contained 

o 

in 70 n C- Let 77 E ]0, 1] be such that the balls B and B' of radius r\ and of center x and 

y respectively are contained in C- If 7 € T£ Q X is close enough to 70, then 7 meets B and 
B' , and by convexity, lc(l) > A, which proves the result. 

Assume now that 70 (+00) is not a point at infinity of C, but that 70 does meet C. 
Then 70 fl C is a nonempty compact segment [a, b\. For every rj > 0, let a + , b + be points 
in 70 — [a, b], at distance at most 77/4 from a, b respectively, and, if d(a,b) > 0, let a_,6_ 
be points in ]a, b[ at distance at most 77/4 from a, b respectively. As C is closed and 70 n C 

o 

is the closure of 70 n C if a ^ b, there exists 77' G ]0, 77/4] such that the balls B(a + ), B(b + ) 
of radius 77' and centers a + ,b + respectively are contained in X — C and, if d(a,b) > 0, 
the balls B(a-), B(b ) of radius 77' and centers a_,6_ respectively are contained in the 
interior of C. If 7 E T^X is close enough to 70, then 7 meets B(a+), B(b+) (and hence 
B(a-), B(b-) by convexity, if d(a,b) > 0). It is easy to see then that \lc(l) — ^c(lo)\ < V- 
Assume now that 70 does not meet C . Let U, V be neighborhoods of the endpoints of 
70 in XtidooX that are disjoint from CUdooC. Let 77 > be such that the 77-neighborhood 
of 70 is disjoint from C, which exists, as inf xg7o d(x,C) > 0. If 7 E T^X is close enough 
to 70, then (the image of) 7 lies in U U V U ^70, hence does not meet C . So that 
tc(l) = ^o(7o) = 0. □ 

In particular, if is a horoball such that £0 ^ # U dooH, then ^ is a continuous 
0-penetration map for iif satisfying the Lipschitz property (ii). 

Let C be a convex subset of X such that £0 ^ C U 9ooC- For every 7 in T^X, let 
7_ = ^0 and 7+ = 7(+oo), and let q 7± be the closest point on C to 7±. Define the 
boundary-projection penetration map bp c : T^ Q X — ► [0, +00] by 

b Pc(7) = d(q 1 _,q 1+ ) , 
with the obvious convention that bp c (7) = +00 if g 7+ is at infinity. 

Lemma 3.2 Lei C 6e an e-convex subset of X such that £0 ^ C U dooC . The map bp c is 
a continuous 2c' 1 (e) -penetration map in C. 

Proof. The continuity of bp c follows from the continuity of the projection maps and the 
endpoint maps. Let 7 E T^X, and let us prove that |bpc(7) — lc(l)\ ^ 2c^(e). If 7+ is a 
point at infinity of C, then bp c (7) = lc(l) = +00, and the result is true. Otherwise, if 7 
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meets C, then 7 enters C at x and exits C at y, with x, y in X. By Lemma l2~5l we hence 
have 

|d(x,y) - d(q 1 _,q 1+ )\ < d(x,q 7 _) +(i(g 7+ ,y) < 24(e) , 

and the result follows. 

If 7 does not meet C, let [p, g] be the shortest connecting segment between a point p 
in 7 and a point q in C. By angle comparison, the geodesic segment or ray between q and 
7± meets C exactly in g. Hence, by Lemma [231 

d{q 1 _,q 1+ ) < d(q 7 _,q) + d(q,q 1+ ) < 2c' 1 (e) . 

As ic(l) = 0, the result follows. □ 

Penetration maps in horoballs. If if is a horoball in X, with £ its point at infinity, 
such that £0 ^ -ff U {£}, and if xq is any point in the boundary of H in X, define a 
1-Lipschitz map Ph ■ X — > [0, +00 [, called the height map of H by 

Ph ■ x l— > max{(3^(xQ, x),0}, 

whose values are positive in the interior of if, and outside H . By convention, define 
Ph(£) — +00. For every 7 in T^X, let p 7 be the closest point to 7(+oo) on the geodesic 
line between £0 and with p 7 = £ if 7(+oo) = £. 

We will study two penetration maps associated with the height map. The map pl) H : 
T^X -» [0,+oo] defined by 

ph^( 7 ) =2 support)) 

will be called the penetration height map inside if. The map ippn '■ T^X — > [0, +00] 
defined by 

ipptf (7) = 2 Mp 7 ) 

will be called the inner-projection penetration map inside H. Note that for every t > and 
7 G T^X, we havepf} H[t] (7) = max{0, pf) H (i) - 2t} and ipp H[t] (7) = max{0,ipp H (7) -2t}. 

Lemma 3.3 fe£ if 6e an horoball in X, such that £0 tf: H U c^ff. The maps pl) H ,\pp H : 
T^X — > [0, +00] are continuous 21og(l + v2) -penetration maps for H, and pfj^ ftas f/ie 
Lipschitz property (ii) . Furthermore, 

\\pt)H-ipP H \\oc <21og(l + V2). 

Remark. In HJ, the equality ipp^(7) = pf)jy (7) + log 2 holds for any horoball H with 
£0 if U if [00] and 7 G meeting ff . Thus, in HJj the map \ppn satisfies the Lipschitz 
property (ii). We do not know whether (H,\pp H ) satisfies the Lipschitz property (ii) in 
general. 

Proof. Let us prove that (H,pl) H ) satisfies the Lipschitz property (ii). Let 7,7' be 
elements in T^X such that 7 n H = [a,b] and 7' n ff = [a' , 6']. Then, for every x in [a, 6], 
if x' is the point on [a',b'] the closest to x, we have, with £ the point at infinity of ff, 

\P$(x, a) — P(_ (x , a)\ = |/%(x, x)\ < d(x, x') < max{d(a, a'),d(b, b')} 

by convexity. Taking x the highest point in [a, b], and using a symmetry argument, the 
result follows. 

24 



Let us prove that (H,pt) H ) satisfies the Penetration property (i) with k = ^(oo) = 
2 log(l + y/2). Let 7 G T} q X. Note that 7 enters the interior of H if and only if £h(i) > 0, 
and if and only if pf)#(7) > 0. Hence we may assume that 7 meets in a segment [x,y]. 
By the first paragraph of the proof of Lemma 12,141 we have 

PM7) < M7) < PI)h(7) + 21og(l + \/2) • 

Let us prove that (H,\pp H ) satisfies the Penetration property (i) with k = 21og(l + \/2)- 
Let 7 G ^£ -^- ^ P7 = then ippnil) = ^#(7) = +00, and the result holds, hence we 
may assume that p 7 belongs to X. If p 7 does not belong to H ', as the closest point 
projection of 7 on the geodesic line ]7_,£[ is ]7_,p 7 [, then 7 does not enter H, and hence 
ipp^(7) = £h{i) = 0, and the result is proven. 

Assume that p 7 belongs to H , and note that by compari- 
son and an easy hyperbolic estimate, we have d(p 7 , 7) < 
log(l + v2). In particular, if 7 does not enter H, 
then < f3 H (p 7 ) < d(p 7 ,7) < log(l + V2), and 
|ipp_ff(7) - £h{j)\ < 21og(l + y/2), hence the result 
holds. Therefore we may assume that 7 enters H at 
the point x and exits H at the point y. We then have 
PM7) < iPPjy(7) < Pf)ff(7) + 2d(p 7 ,7). Hence, 

^( 7 )-21og(l+v / 2) < ipp H (7) < ^(7)+21og(l+v / 2) , 

and the result is proven. 

The continuity of ipp# follows from the continuity of the endpoint maps, of the closest 
point projection maps and of (3h : IU{(} — > [0, +00]. To prove the continuity of p\] H at a 
point 70 of T^ Q X, note that if 7o(+oo) = ^, then pffnilo) = +00, and the continuity follows 
from the Penetration property (i) of (H,pl) H ) and the continuity of In- Otherwise, 70 C\H 
is a compact segment. If it is nonempty, then if 7 is close enough to 7', the argument in 
the proof of Lemma I3TT1 shows that the Hausdorff distance between jHH and 70 n H is as 
small as wanted. The result follows then since /3h is 1-Lipschitz. If 70 does not meet H 
then if 7 is close enough to 7', the argument in the proof of Lemma I3TT1 shows that 7 also 
avoids H ', hence pt) H (-y) = £h{i) = 0. □ 

Penetration maps in balls. If B is a ball of center xq and radius ro in X with 
£0 ^ B, define a 1-Lipschitz map (5b '■ X — > [0, +oo[, called the height map by [3b ■ x 1— > 
max{ro — d(xo,x),0}, whose values are positive in the interior of B, and outside B. For 
every geodesic line 7 in TlX, let p 7 be the closest point to 7(+oo) on the geodesic segment 
or ray between £0 an d xq. 

The map p\] B ■ T^X [0, 2r ] defined by 

ph B ( 7 ) =2 sup/? B (7(*)) 

will be called the penetration height map inside B. The map ipp B : T^X -> [0, 2r ] defined 
by 

Wb(7) = 2(3 B (p 1 ) 
will be called the inner-projection penetration map inside i?. 
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As above, the maps pi) B ,ipp B are continuous 2 log(l + \/2)-penetration ma p S) an d pt) B 
has the Lipschitz property (ii). Furthermore, 

llpfJs -iPPslloo <21og(l + V2). 

In the proof of the Penetration property of ipp B , note that if p 7 = Xq, then, by comparison, 
d{li x o) < log(l + \/2), and the claim follows in this case as ipp B ('j) = 2r$. 

If a sequence of balls (Bi)^ converges to an horoball H (for the Hausdorff distance on 
compact subsets of X), then the maps pf) B . ,ipp Bi converge, uniformly on compact subsets 
of T} X, to p\) H ,\pp H respectively. 

Penetration maps in tubular neighborhoods of totally geodesic subspaces. 

We define two functions on T£ Q X which describe the closeness of a geodesic line to a 
totally geodesic subspace L. If £o is in the boundary at infinity of X, then these functions 
are defined without reference to an e-neighbourhood of L. However, we show that they are 
penetration maps in the e-neighbourhood of L, with explicit constants which depend only 
on e. 

Let e > 0, and let L be a complete totally geodesic subspace of X, with set of points 
at infinity dooL, such that £o ^ <JY e L U dooL. For every 7 in T^X, let 7_ = £0 and 
7_i_ = 7(+oo), and let p 1± be the point on L the closest to j±. 




We define the fellow-traveller penetration map ftp L : T^X — ► [0, +00] by 

ftPzXT) = d(p~f_,p 1+ ) , 
with the convention that this distance is +00 if p 7+ is in docX. 

Lemma 3.4 Let e > 0, and let L be a complete totally geodesic subspace of X such that 
£0 ^ 4iU dooL. The map ftp/ is a continuous (2c' 1 (e) + 2e) -penetration map in jV e L and 
llftpL - &P^lIIoo < 2e. 

Proof. The continuity of ftp/, follows from the continuity of the projection maps and of 
the endpoint maps. Note that, for every 7 in TlX, the geodesic ray from p 1± to j± exits 
jV t L at the closest point q 7± on jV t L to 7±. Hence, by the triangular inequality, and as 
closest point maps do not increase distances, we have 

< bp^ eL ( 7 ) - ftp L ( 7 ) < 2e . 

Therefore the fact that ftp/, (7) satisfies the Penetration property (i) with k = 2d x {e) + 2e 
follows from Lemma I3T21 □ 

If L is one-dimensional and £0 £ dooX — d^L, a natural penetration map is defined 
using the crossratios of the endpoints of L and 7. Let d^X be the set of quadruples 
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(a,b,c,d) in (c^X) 4 such that a ^ b and c / d. The crossratio [a,b,c,d] £ [—00, +00] of 
a quadruple (a,b,c,d) in is defined as follows (see for instance [Otal iBoul IPau| ). If 
a t ,b t ,ct, d t are any geodesic rays converging to a, b, c, d respectively, then 

[a,b,c,d]=- lim d(a t ,c t ) - d(c t ,b t ) + d(b t ,d t ) - d(d t ,a t ). 

Note that the order conventions differ in the references, we are using the ones of [Boul 
IHP2] ). and that our crossratio is the logarithm of the crossratio used in |Bou| . 

Let us give other formulae for the crossratio. The visual distance of two points a and 
b in dooX with respect to xq is 



d Xo (a, b) = lim e 



-\(yd(xQ,at)+d{xo,bt)-d(at,bt)) 



t— >oo 



If £ € d^X, if if is a horosphere centered at £, and a, 6 are points in c^X — {£}, 
and t 1— ► x 4 is a geodesic ray with xo £ H which converges to £, the Hamenstadt distance 
(defined in [Ham] . |HP2l Appendix]) of a and b in dooX — {£} normalized with respect to 
H is 

dn(a,b) = lim e t d Xt (a,b). 

t— >oo 

Note that if iJ' is another horosphere centered at £, then there exists a constant c > such 
that diii = cdn- In particular, for every f £ <9ocX — {£} and r > 0, the sphere of center 
£' and radius r for coincides with the sphere of center £' and radius r for dn 1 - 

It is easy to see that for any xq £ X and any horoball H ', we have for every (a, 6, c, d) 6 
d 4 X 

d X0 (a,c) d Xo (b,d) d H (a,c) d H {b,d) 

[a, b, c, d] = log - = log - , 

d xo (c,b) d xo (d,a) d H (c,b) d H (d,a) 

if, in the second equation, a,b,c,d are in <9ocX — {£}. Note that each expression in the 
above two equalities is —00 if a = c or b = d, and +00 if c = b or a = d. If the points £ 
and a coincide, the expression of the crossratio simplifies to 

[f , ,1 , d H (b,d) 
f , 6, c, ci = log • 
ajf(c, 6) 

The crossratio is continuous on d±X, it is invariant under the diagonal action of the isometry 
group of r, and it has the following symmetries 

[c, d, a, b] = [a,b, c, d] and [a, b, d, c] = [b, a, c, d] = — [a, b, c, d] . 

If X = Hj| and £ is the point at infinity 00 in the upper halfspace model of Hjg , then 
the Hamenstadt distance coincides with a constant multiple of the Euclidean distance of 
SooEI^ — {00} = W 1 " 1 (see for instance |HP3| ). In particular, if n = 2, then our crossratio 
is the logarithm of the modulus of the classical crossratio of four points in C U {00}. 

If £0 £ d^X — dooL, we define the crossratio penetration map cxp L : T^ Q X — ► [0, +00] as 
follows. Let 7 be a geodesic line starting at 7_ = £o> and ending at 7+ E dX. Let L\,L2 
be the endpoints of L. Set 

c*Pl{i) = max{0, py_ , L u 7+, L 2 ], [7^, L 2 , 7+, Li]} , 
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if 7 + ^ Li,L 2 , and ctp L (j) = +00 otherwise. The map ctp L is clearly continuous, in 
particular since [a, b, c, d] tends to when a, b, d are pairwise distinct and c tends to d, and 
is independant of the ordering L\,L 2 of the endpoints of L. 



If H is a horosphere centered at £o, then 

d H (L l7 L 2 ) 



[£o, £1,7+^2] = log 



d H (l+,L 1 ] 



and the level sets for cxp L have a simple form: [£o, L±, 7+, L 2 ] = c if and only if 7+ is on 
the sphere of radius e~ c dn{Li, L 2 ) centered at L\ with respect to the Hamenstadt metric. 
Thus, in particular, the boundary of the zero set of cxp L is the boundary of the union 
of the two balls of radius dn(Li,L 2 ) centered at L\ and L 2 . Furthermore, if c > log 2, 
then the level set crp i _1 (c) is the union of two spheres for the Hamenstadt distance dn of 
centers L\ and L 2 and radius e~ c dn(L\,L 2 ). These two spheres are disjoint by the triangle 
inequality. Each of them separates £0 from exactly one of the endpoints of L. We will use 
this in the proof of Lemma [ 




Note that if X is a negatively curved symmetric space, then the spheres and balls of 
the Hamenstadt distance are topological spheres and balls in the topological sphere dooX 
(see [HP3] if X = and [HP4] if X = Hg). We don't know (and in fact we doubt it) 
whether this always holds in the general variable curvature case. 

Lemma 3.5 Let (a,b,c,d) G d^X. If b = d, we define by convention p = q = b and 
d(p,q) = 0. Otherwise, let p and q be the closest points on [b,d] of a and c respectively. 

(1) Ifb,q,p,d are in this order on [b,d] andd(p,q) > c'^oo), then \ [a,b,c,d] — d(p, q)\ < 
2ci (00). 

(2) Ifb,p,q,d are in this order on ]b,d[ and d(p,q) > c'^oo), then [a,b,c,d] < c'^oo). 

(3) If d(p,q) < c'^oo), then [a, b, c, d] < 2 c'^oo). 

Proof. If a = d or c = b, then p = d or q = 6, hence we are in case (1) and [a, b, c, d] = 
d(p, q) = 00, which proves the result. If a = c or b = d, then p = q, we are in case (3) and 
[a, b, c, d] = —00, which proves the result. Hence we may assume that a, b, c, d are pairwise 
disjoint. 
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Let a t ,b t ,ct,d t be geodesic rays converging to respectively a,b,c,d as t — > oo, and 
let pt and qt be the closest points to a t and ct respectively on [b t ,d t ]. Let p' G [otjdt] 
and p" G be the closest points to pt on [a t ,d t ] and [a^q], and let q' G [&t,Q] and 

</' G [at,ct] be the closest points to qt on [&t,ct] and [at,Cf]. 

Recall that by an easy comparison argument, for pairwise distinct points u,v,w in 
XUdooX, if r is the closest point to w on ]u, v[, then r is at distance less than 5 = log(l+\/2) 
from a point on ]u, w[. We will apply this remarkto r = pt and r = qt. Recall also that 
ci(oo) = 2 5. 




Case 1 Case 2 Case 3 



Case (1). If t is big enough, then the points bt,qt,Pt, dt are in this order on [bt, dt]. Using 
the triangle inequality on d(at,ct) and d{bt,dt), and inserting the points p' and q', we have 

d(a t , c t ) - d(c t , b t ) + d(b t , d t ) - d(d t , a t ) 

< d(a t ,p t ) + d(p t ,q t ) + d(q t ,c t ) - d(c t ,q t ) - d(q t , h) + 2 d(q',q t ) 

+ d(b t ,q t ) + d(q t ,p t ) + d(p t ,d t ) - d(d t ,p t ) - d(p t ,a t ) + 2 d(p',p t ) 
<2d(pt,q t )+45 . 

By comparison and a standard argument on hyperbolic quadrilaterals with three right 
angles (see |Beal page 157]), for every e > 0, if t is big enough, we have that d(qt,q") < 
2(5 + e/4, as d(pt,qt) — ► d(p,q) > c'^oo). If we insert the points p" and g", we get, as 
above, 

d(o t , q) - d(ct, 6 t ) + dt) - d(d t , a t ) 

> d(a t ,p t ) + d(p t ,q t ) + d(q t ,c t ) - 2 d(p t ,p") - 2 d(q t ,q") - d(c t ,q t ) - d(q t ,b t ) 

+ d(b t ,q t ) +d(q t ,p t ) + d(p t ,d t ) - d(d t ,p t ) -d(p t ,a t ) 
>2d(pt,qt) -85 + e . 

Case (2). The proof is almost identical to the one of the upper bound in the first inequality 
in Case 1. The different order of the points pt and qt now causes cancellations: 

d(a t ,c t ) - d(c t ,b t ) + d(b t ,d t ) - d(d t ,a t ) 

< d(a t ,p t ) + d(p t ,q t ) +d(q t ,c t ) - d(c t ,q t ) - d(q t ,p t ) - d(p t ,b t ) +2 d(q',q t ) 
+ d(b t ,pt) + d(p t ,qt) + d(q t ,dt) - d(d t ,q t ) - d(q t ,p t ) - d(p t ,a t ) + 2 d(p',p t ) <A8. 

Case (3). Let e > 0. By taking t big enough, we can assume that d(pt,qt) < 25 + e. 
Inserting the points p" and q" and using the fact that closest point maps do not increase 
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distances, we have d(p",q") < 25 + e, d(c t ,qt) > d{c t ,q") and d(a t ,pt) > d(a t ,p"). Thus, 
as in the cases above, 

d(a t , c t ) - d(c t , b t ) + d(b t , d t ) - d(d t , a t ) 

< d(a t ,p") + d{p",q") + d(q",c t ) - d(c t ,q t ) - d(q t ,b t ) + 2 d(q',q t ) 
+ d(b t ,q t ) + d(q t ,p t ) + d(p t ,d t ) - d(d t ,p t ) - d(p t ,a t ) + 2 d(p',p t ) 

< 2 85 + 2e . 

As this holds for any e > 0, the result follows. □ 

Lemma 3.6 Let e > 0, let L be a geodesic line in X , and assume that £o £ dooX — dooL. 
The map cxp L is a continuous {2c' 1 {e) + 2^(00) + 2e) -penetration map in the e-convex set 
J/ e L and \\cxp L — ftp^Hoo < 2^(00). 

Proof. Let 7 6 ^£0^: ^ 1- = Co an d 7+ be the endpoints of 7, and L\ and L2 be the 
endpoints of L. Let p and q be the closest points to 7_ and 7+ on L respectively. 

If d(p,q) < c'^oo), then Lemma IBTSl implies that < crp^(7) < 2 0^(00), and thus 
|ctp L ( 7 )-ftp L ( 7 )| < 24(00). 

If d(p, q) > 0^(00), then up to renaming the endpoints of L, we have [7_, L2, 7+, L\] < 
c'^oo) and — 2c / 1 (cxd) + ftp L (7) < [7- , L\ , 7+ , L2] < 2c' 1 (oo) +ftpx(7), which implies the 
result. □ 

Remark. The penetration maps can be defined for any fixed starting point which is outside 
the e-convex set C, except for cxp L , and its boundary at infinity. Thus, the penetration 
maps bp c , ph^, ipp^, ph B , ipp B , ftp L considered in this section are all restrictions to 
T^ Q X of maps defined, and continuous (as an inspection of the above proof shows) on 
\J^cud oa C' T l X c Tlx with C ' respectively C,C,H,H,B,B, J^L. The penetration 
map ctp^ is defined and continuous on U^e9ooX-9ooC' T}X. This point of view is used in 
cases (3) and (4) of Proposition 13.71 below, and will be useful to apply Corollary 14.111 

3.2 Prescribing the penetration 

In SectionlU we will use the following operation repeatedly: a geodesic ray or line 7 starting 
from a given point £0 is given that penetrates two e-convex sets C and C with penetration 
maps / and /', first entering C with f{j) = h, and then C with /'(j) > h! . We will need 
to pick a new geodesic ray or line 7' starting from £0 which intersects C before C, for 
which we still have /(7O = h, and for which we now have the equality /'(7 7 ) = h! . In the 
following result, we show that this operation is possible in a number of geometric cases. 
These cases will be used in Section [5] for various applications. 

Proposition 3.7 Let X be a complete, simply connected Riemannian manifold with sec- 
tional curvature at most —1 and dimension at least 3. Let e > and 5,h,h' > 0. Let C 
and C be e-convex subsets of X, and £0 £ (X U docX) — (C U <9ooC) . Let f and f be maps 
T^ () X — ► [0, +00], with f continuous and k' = \\f — ic'Woc < +00. Consider the following 
cases: 
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(1) C is a horoball with diam(C n C) < 5; f is either the penetration height map pl) c < 
or the inner-projection penetration map ipp^; 



h>h min = 2c' 1 (e) + 25+\\f-pl )c \\ O0 

and h! > /i™ in = k' + 25; ifC is also a horoball we may take e = +oo in the definition 
ofh min . 

(2) C is a ball of radius R (> e) with diam(CnC') < 5; f is either the penetration height 
map p\) c or the inner-projection penetration map ipp<7,' 

h mi « = 2c' 1 (e) + 25+\\f-pt )c \\ O0 < h < 2R-2c' 1 (e)-\\f-pt }c \\ O0 = h™ x 

and h! > h™ n = k' + 25; 

(3) C is the e-neighbourhood of a complete totally geodesic subspace L of dimension at 
least 2, with diam(C n C) < 5; either f = lc and X has constant curvature, or f is 
the fellow-traveller penetration map ftp L ; 

h > = 4c[(e) + 2e + 5+\\f- ftpj^ 

and ti > = k' + 5; 

(4) • C is the e-neighbourhood of a geodesic line L; 
. h > /J min = 44(e) + 2e + 5+\\f- ftp L ||oo ; 

• either f = C-c an d X has constant curvature, or f = ctp L , £o £ dooX and 
the metric spheres of the Hamenstadt distance on dooX — {£o} are topological 
spheres, or f is the fellow-traveller penetration map fipi; 

• either C is any e-convex subset that does not meet C (in which case 5 = 0) and 
h! > h™" 1 = k' , or C is the e-neighbourhood of a totally geodesic subspace with 
codimension at least two such that diam(C n C) < 5 and 

h! > hf* = 34(e) + 3e + 5 + ||/' - ftp^lU . 

Assume that one of the above cases holds. If there exists a geodesic ray or line 7 starting 
from £0 which meets first C and then C with 7(7) = h and f'(i) > h! , then there exists a 
geodesic ray or line 7 starting from £0 which meets first C and then C with f(j) = h and 
f'{l)=ti. 

Proof. Let 7 be as in the statement, and x (resp. y) be the point where 7 enters (resp. ex- 
its) C (with y in X as 7(7) = h < +00). Let x' (resp. y') be the point where 7 enters 
(resp. exits) C (with x' E X but possibly with y' at infinity). By convexity, £0 ^ C'UdooC. 
For every h > 0, we define A as the set of points a(+oo) where a G T^X satisfies f(a) = h. 
Let Aq be the arcwise connected component of A containing j(+oo). By considering the 
various cases, we will prove below the following two claims : 

a) every geodesic ray or line, starting from £0 and meeting C, first meets C and then 

a- 
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b) there exists a geodesic ray or line 7 starting from £o with 7 (+oo) belonging to A , 
and /'(7 ) < /C n - 

As /' is continuous and Aq is arcwise connected, the intermediate value theorem implies 
the existence of a geodesic 7 with the desired properties, and Proposition 13.71 is proven. 

Case JI]). Let k = \\f — pt)c\\oa- Let £ be the point at infinity of C, which is different 
from £o, and let p^ be the closest point to £ on 7. As f{j) = h > 0, the point p^ belongs 
to the interior of the horoball C. Let 7^ be the geodesic ray or line starting from £0 with 
7 ? (+oo) = £. 




We start by proving the (stronger) first claim that every geodesic ray or line starting 
from £0 and meeting C meets C[5] first (hence meets C before C). Note that 

d(y,Pt) > d( P £,dC) = V -^- > = __ > _ = c ' l(e ) + 6 > 5 . 

As f(7) >ti> h™' m = k' + 25, we have l C '{l) > /'(t) - k' > 6, unless £ C '(l) =6 = 0. 
Note that 7 Pi C is not contained in the geodesic segment [x,y]. Otherwise, this would 
contradict the assumption that diam(C n C) < 5 when &c'(l) > When ic'{l) =5 = 0, 
as 7 meets C , the segment 7 n C would be reduced to a point by the convexity of C, 
which would be {x} or {y} (as C is not a singleton). But then the tangent vector of 7 at 
x or its opposite at y would both enter strictly C and be tangent to C", which contradicts 
the fact that 5 = 0. 

As 7 meets C before C', this implies in particular that the geodesic ray [y, 7(+oo)[ 
meets C , and that the point p^ belongs to ]a/,£o] : otherwise C C\ C would contain a 
segment of length at least d(p^,y) > 5, which is impossible. Hence by convexity, any 
geodesic ray or line, starting from £0 and meeting B(x' ,c^(e)), first meets B(p^,c' 1 (e)). 
By Lemma 12.51 every geodesic ray or line, starting from £0 and meeting C , meets the 
ball B(x',c' 1 (e)) before entering C' . This proves the first claim, as the ball B(p^,c! l (e)) is 
contained in C[5], since d(p%, dC) > c^e) + 5, as seen above. 

Let us prove now the (stronger) second claim that there exists a geodesic ray or line 
7 starting from £0 with 7 (+oo) belonging to Aq, and avoiding the interior of C , which 
implies the result, as then /'(7o) < ^c"(7o) + K ' — ^q 1111 - 
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The subspace A of d^X is a codimension 1 topological submanifold of the topological 
sphere dooX, which is homeomorphic to the sphere ™ -2 , hence is arcwise connected. Indeed, 
if / = pf)(7, then A is the subset of endpoints of the geodesic rays or lines starting from £o 
that are tangent to d(C[h/2]) . If / = ippc, the subset A is the preimage of a point in ]£o, £[ 
by the closest point map from d^X to [£o>£], which is, over ]£o>£[, a trivial topological 
bundle with fibers homeomorphic to n ~ 2 . 

Note that / is continuous, f(^) = oo > h, and f(a) = if a is a geodesic ray or line 
starting from £o with a(+oo) close enough to 7(— oo). Therefore A separates 7(— oo) and 
7£ (+00), as the connected components of d^X — A are arcwise connected. 

If the (stronger) second claim is not true, then the topological sphere Aq = A of 
dimension n — 2 is contained in the interior of the shadow £ C". As £0 ^ C U d^C , this 
shadow is homeomorphic to a ball of dimension n — 1. Thus, by Jordan's theorem, one of 
the two connected components of d^X — A is contained in the interior of £ C". As 7(— 00) 
does not belong to £ C" and A separates 7(— 00) and 7^+00), this implies that 7^(+oo) 
belongs to the interior of £ C . Hence 7^ meets the interior of C. 

Therefore, by the first claim, the geodesic ray or line 7^ meets C[S] before meeting C'. 
Let u' be the entering point of 7^ in C . As £ is the point at infinity of C[5], the points 
£o> u ')£ are i n this order on 7^. Hence by convexity, this implies that u' belongs to C[5]. 
As /'( 7 ) > ti > h$' m = k' + 25, we have 

d(x',y')=£ c/ ( 1 )>f'( 1 )- K '>25. 

Hence by the triangular inequality, one of the two distances d(v! , x') , d(v! , y') is at least S, 
and by the strict convexity of the distance, is strictly bigger than 5 (as v! does not belong 
to 7 (as 7 7^ 7f). Hence, if u" is a point close enough to u in ]u,£[, then u" belongs to the 
interior of C and to the interior of C[5], and is at distance strictly greater than 5 from either 
x' or y' . Therefore, some geodesic segment of length strictly bigger than 6 is contained in 
the intersection C n C . This contradicts the assumption that diam(C n C) < 5. 

Case j2]). The proof is completely similar to Case ([[]). Let now C = B(z,R), let p z be 
the point of 7 the closest to z, and let j z be the geodesic ray or line starting from £0 and 
passing through z. Note that R > h max /2 > h mm /2 > 5. We only have to replace £ by z, 
Pi by p z and 7^ by j z , and to replace two arguments in the above proof, the one in order 
to show that A separates 7(— 00) from 7,2 (+00), and the one in order to show that £o> u> \ z 
are in this order on j z , where v! is the entering point of 7^ in C' . 

To prove that A separates 7(— 00) from 7 2 (+oo), we simply use now that f{^ z ) = 2R > 
/i max > h instead of 7(75) = 00 > h. Let us prove that £0, u', z are in this order on 7^. We 
have, with K=\\f - pi)c\\oo, 

d{z,p z ) = R — > R > R = c x (e) . 

By Lemma 1.3, we have d(x',u') < c'^e). As 7 2 meets the interior of C", by the same 
argument as in Case 1, we even have d(u',^/) < c^e). Hence by strict convexity, we do 
have v! E ].z,£o[- The rest of the argument in the proof of Case (jTJ) is unchanged. 

Before studying the last two cases, we start by proving two lemmas. The first one 
implies the first of the two claims we need to prove in Cases ([3]), Jl}, and the second one 
gives the topological information on A that we will need in these last two cases. 



Lemma 3.8 Let L be a complete totally geodesic subspace with dimension at least 1, e > 0, 
C = jV t L, £ (IU d^X) — (C U dooL), and C be an e-convex subset of X such that 
diam(C n C) < 5. Let f, f : T^X ->■ [0, +oo] be maps such that n= \\f - fip L ||oo < +°°, 
K ' = II/' ~~ ^C"||oo < +oo. Let 7 be a geodesic ray or line starting from entering C 
before entering C , such that 44(e) + 2e + 5 + k < 7(7) < +00 and /' (7) > 5 + k' . If 7 ) 
is a geodesic ray or line starting from £0 which meets C , then 7 meets the interior of C 
before meeting C . 

Proof. Note that £0 ^ C'UdooC, by convexity and the assumptions on 7, as £ ^ CUd^C . 
Let Lq be the geodesic line passing through the closest points p^ ,p 7 (+oo) on L of £q, 7(+oo), 
respectively. Note that 

rf(P€o»P 7 (+oo)) = f*Pi(7) > /(7) - « > 4ci(e) + 2e + 6 > . 

Hence, by Lemma l3~!4l and as fip L (l) = ftp 1,(7)) we have 

UUl) > ftp io (7) " 24(e) - 2e > 0. 

In particular, 7 enters ^V € Lq at a point xo and exits it at a point yo in X (as 7(+oo) ^ dooL). 
Let u 1— ► p M be the closest point map from X U d^X onto Lo U c^Lo- Recall that this 
map does not increase the distances (and even decreases them, unless the two points under 
consideration are on Lo), and that it preserves betweenness, that is, if u" £ [u,u'], then 
Pu" G [PuiPu>\- Let x' (resp. x') be the point where 7 (resp. 7) enters C, and q^ and 
q 7 ( +00 ) be the closest point to £0 and 7(+oo) respectively on jKLq- 




Recall that by Lemma l2~5l the distances d(x' , x'), d(xo, q% ), d(yo, <? 7 ( +00 )) are at most 
c^e). Note that x! G [£o>7(+°°)]- Hence, as betweennes is preserved, 

ftpL (7) = <^(p&>P7(+cx))) > d(p^ ,px') > d(p£ ,p x ,) - d(p x >,ps>) 
> d(p£ ,p x >) - d(x',x') > d{p iQ ,p x >) - 4(e) . 

Note that d(p^ ,p x ') > d(p^ ,p yo ) when £,o,yo,x' are in this order on 7. When £,o,yo-,x' 
are not in this order on 7, as 7 enters in C before C , as ic'il) — /'(7) — k' > 5 and as 
diam(C n C") < (5, we have yo) < <5; hence 

d(pz ,Px>) > d(p io ,p yo ) - d{p yo ,p x >) > d(p^ ,p yo ) - d(y ,x') > d(p^,p yo ) - 5 . 
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Therefore, in both cases, as yo G [£o>7(+°°)] and u i— > p u preserves the betweenness, and 
since p 7 ( +00 ) = Pg 7(+oo) , we have 

ftpioCr) > d (Pt; ,Px>) > d(p£ ,p yo ) -5- ci(e) 

> d(p&iP 7 (+«>)) - d{p qi{+ooV p yo ) - 4(e) - <5 

> ftp L ( 7 ) - d(g 7(+oo) ,y ) - 4(e) - 5 > ftp L ( 7 ) - 24(e) - 5 > 24(e) + 2e . 
By Lemma [3.41 we hence have 

Ulff) > Ulo(7) > ftp Lo (7) " 24(e) - 2e > 0. 

In particular, 7 does enter the interior of C, at a point x. Note that the geodesic from £0 
through p^ enters C at q^ . Now by absurd, if 7 enters the interior of C after it enters C\ 
then x' G [£o,x\, so that 

4( e ) > d(q^ ,x) > d(pi: ,px) > d(p£ ,pz>) > 24(e) + 2e , 

as seen above, a contradiction. □ 

Lemma 3.9 Let X be a complete, simply connected Riemannian manifold with sectional 
curvature at most —1 and dimension at least 3. Let e, h > 0. Let L be a complete totally 
geodesic submanifold with dimension at least 1 and £0 6 {X U dooX) — (jV e L U dooL). 
Assume either that 

(1) / = £_a^l, X has constant curvature and h G [44(e) + 2e,+oo[, or 

(2) / = cxp L , £0 G dooX, dimL = 1, h G ]log2,+oo[ ; and the metric spheres of the 
Hamenstadt distance on d^X — {£0} are topological spheres, or 

(3) f = fip L . 
Then 

A = {a(+oo) : a G T^X, /(a) = /i} 

is a codimension 1 topological submanifold of the topological sphere d^X, which is home- 
omorphic to the torus dimL - 1 x codim-L-i Furthermore, 

(a) if dimL = 1, then A has two arcwise connected components, homeomorphic to a 
sphere of dimension n — 2. If f = cxp L or if h > 4( e )> then each of them separates 
7(— 00) and exactly one of the two points at infinity of L, for every geodesic ray or 
line 7 starting from £0 if f = ctp£ ; an£ ^ f or those meeting jV e L if f ^ cxp L . 

(b) i/codimL = 1, then A has two arcwise connected components, homeomorphic to a 
sphere of dimension n — 2, separated by dooL. 

(c) if dimL > 2 and codimL > 2, then A is arcwise connected. 

In cases (b) and (c), for every component A' of A, for every geodesic ray p in L with 
p(0) the closest point to £0 ° n L, there exists r] G A' such that p(h) is at distance at most 
||/ — ftp ^ I |oo from the closest point to r/ on p. 



35 



Proof. Let tt^ : X U d^X — > L U d^L be the closest point map, po = ttl(£,o) and 
S = irl 1 {p )nd oo X. 

Assume first that / = ftp L . As h > 0, the subspace A of d^X is the preimage of the 
sphere (of dimension dimL— 1) of center po and radius h in L, by ttl- As ttl : doo X\docL — > 
L is a trivial topological bundle whose fibers are spheres of dimension codim L — 1, the 
topological structure of A is immediate. The final statement on (b) and (c) is trivial as, 
by definition, p(h) is the closest point to some point in A' . 

If dimL = 1 and h > c'^e), if 7 € T^X meets jV e L, then by Lemma \2~5\ and by 
convexity, d(7Ti(7(— 00)), p ) < c i( e ) < 7i- Hence, the separation statement in (a) follows. 

Assume now that / = ctp^, and that the hypotheses of (2) are satisfied. The result in 
this case follows from the discussion before Lemma 13.51 

Assume now that / = t^L, A has constant curvature, and h G [4c; (e) + 2e,+oo[. 
Using normal coordinates along L, the topological sphere d^X is homeomorphic to the 
topological join of the spheres c^L of dimension dim L — 1 and So of dimension codim L — l 

S V dooL = (S x [0, +00] x dooL)/ ~ , 

where ~ is the equivalence relation generated by (a, 0,6) ~ (a, 0,b') and (a, +00,6) ~ 
(a', +00, b), for every a, a' in So and 6,6' in d^L. We denote by [a, t, b] the equivalence 
class of (a, t, 6). We choose the parametrization of dooX by SoVdooL such that [a, 0, b] = a, 
[a, +00,6] = b, d(7TL([a,t,b]),po) = t, and the geodesic rays [^([a, t, b]), [a, t, b] [ are parallel 
transports of \po, a[ along the geodesic ray [po, b[ , for < t < +00. 

For every t in ]0,+oo[ and every (a,b) in So x c^L, let 7[ a ,t,6] be the geodesic ray or 
line starting from £0 and ending at [a, t, 6]. By the proof of Lemma l3~4l and by Lemma 1X21 
we have 

-2c; (e) < £jr eL (a) - ftp L (o) < 2c , 1 (e) + 2e, 

for every a G T^X. In particular, if t = ftp£(7[a,t,&]) > 2c' 1 (e), then C^L (7[a,t,6] ) > 0, that 
is 7[ a ,t,&] meets the interior of jV e L. By reducing to the case X = Hjg and L a geodesic line, 
it is easy to see that the map from [2c; (e), +00 [ to [0, +00 [ defined by 1 1— ► i^,L(l[ a ,t,b}) is 
continuous and strictly increasing, for every fixed (a, b) in So x <9ooL. Hence, as 

OjL (7^,24 (e),6]) < 4 c'i(e) + 2e < /i< +00, 

there exists a unique i a> b G [2c; (e), +00 [, depending continuously on (a, 6), such that 
£jHL(l[a,t a b ,b]) = h. In particular, the subset of points of d^X of the form [a,t a> b,b] 
for some (a, b) in So x c^L is indeed a codimension 1 topological submanifold of d^X, 
which is homeomorphic to the torus dimL_1 x codimi - 1 . The statements (b) and (c) follow. 

If L has dimension 1, and if 7 G T^X meets ■yV e L^ then by Lemma l2~5l and by convexity, 
d{^L{l{— 00)), po) < c;(e). For every £ in a component Aq of A, if as above £ = [a,t a ^,b\, 
then we have d(ni(^),po) = t a b> 2c'i(e), hence Aq separates 7(— 00) and b. This proves 
(a). 

Let us prove the last assertion of the lemma. Let k = \\f — ftpx, lloo , and let A' be a 
connected component of A. For every u in L such that d(u,po) = h, let 770 = [a,h,b], on 
the same side of c^L as A' if codimL = 1, be such that ttl{vo) = u. Let rj t = [a, h + t, b], 
which is on the same side of d^L as A' if codim L = 1. Note that 



f(l[a,h+K,b]) - ^PL(l[a,h+K,b]) K = fl, 
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and similarly, /(7[ ,h-«;,6]) — h. By the intermediate value theorem, there exists t G 
[— re, +re] such that r\ t G A'. Hence d(u,7TL(rjt)) = \t\ < re. □ 

Now we proceed with the proof of the the remaining parts of Proposition 13.71 

Case J3|). By Lemma l3?8l we only have to prove the second claim, that there exists a 
geodesic ray or line 7^ starting from £0 with 7o(+oo) belonging to Aq, such that /'(tg) < 

Lmin 
n . 

Let re = ||/ — ftp£,||oo- Let po (resp. p 7 ) be the point of L the closest to £0 (resp. 7(+oo)), 
so that, in particular, 

d(p ,P~f) = ftpi(7) > /(7) -K = h-K>0. 

Let p' be the point on the geodesic line Lq (contained in L) passing through po and p 7 
on the opposite side of p 1 with respect to po, and at distance h from pq. By Lemma [3T9l 
there exists a geodesic line 70 starting from £0 and ending at a point in Aq whose closest 
point on L is at distance at most re from p' T 
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Assume by absurd that /'(7o) > /i(f m - We have 

Mt) > fil) -K f >ti-K f > h™ n - k' > 5. 

Similarly ^c*'(7o) > ^1 an d, in particular, 70 enters C . Let y' (resp. y' ) be the point, 
possibly at infinity, where 7 (resp. 70) exits C. By Lemma l3~8l 70 meets C before C . Let 
xq (resp. yo) be the point where 70 enters in (resp. exits) C. As diam(CnC') < S, we have 
Ho ^ ]yO)7o(+°°)[ and y' G ]y,7(+oo)[, so that in particular d(y' ,L) > e and d(y',L) > e. 

Let 71 be the geodesic line through y' and y' . The points at infinity of 71 do not 
belong to O^Lq, so that ftp£ (7i) and ^c(7i) are finite. Note that by strict convexity and 
by Lemma [231 we have 

d{y', [p 7 ,7(+°°)D < d (Vi \jhM+°°)\) < 4(e), 

and similarly d(yg, [p^-, 7o(+oo)[) < 4( e )- Hence, with 7r^ the closest point map to Lq, 
which preserves the betweenness and does not increase the distances, 

ftpL (7i) > d(ir Lo (y' ),TT Lo (y')) > d{p^,p 1 ) - 24(e) = d(p^,p Q ) + d(p ,p y ) - 2c' 1 (e) 
> h - re + h - re - 2ci(e) = 2h - 2re - 2ci(e) . 

In particular, by Lemma [3.41 

icM > IjrjJati > ftpL (7i) - 24(e) - 2e > 2h - 2re - 44(e) - 2e > 6 , 
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by the definition of h mm . Hence 71 meets C in a segment I of length > 5. But as y' and 
y' are at a distance strictly bigger than e of L, the segment I is contained in [y',y' ], which 
is contained in C , by convexity. This contradicts the assumption that diam(C H C) < 5. 

Case gj). Let k" = \\f - ftpx/lloo- Note that f'(j) > b! > h^ in > 5 + n'. This is true 
under both assumptions on the value of /ijf m , as when /i™ m = 3c' 1 (e) + 3e + (5 + K // , we have, 
by Lemma l3~4l 

5 + k' < 5 + k" + 24(e) + 2e < . 

By Lemma ESI we only have to prove the second claim that there exists a geodesic line 7 
starting from £0 with 7 (+oo) belonging to Aq, such that /'(70) < ft,™ 111 . 

We first consider the case C = JVJJ where l! is a totally geodesic subspace of codi- 
mension at least 2, with diam(C n C) < 8, and ti > /ijf in = 34(e) + 3e + 5 + k" . Assume 
by absurd that every geodesic ray or line a starting from £0 with a(oo) 6 Aq meets C 
with f'(a) > hf Q . Let 

B' = {/3(oo) : p € TlX, ftp L ,((3) > hf* - k" J . 

By the absurdity hypothesis and the definition of k" , we have Aq C B' . Let p' be the 
closest point to £0 on V . Note that B' is a (topological) open tubular neighbourhood of 
dooL' , whose fiber over a point £ in 9ooL' is the preimage of ^(J/i™ 111 — k", +00]) by the 
closest point map from docX to JJ U d^Ll , where is the geodesic ray with p(0) = 
and /a(+oo) = £. 

By Lemma l3~9l (a). let £1 be the point at infinity of L separated from j(— 00) by t4o- 
Note that as 7 enters C at 2/, and £0 ^ C", if P^(-oo) ^ s ^ e closest point to 7(— 00) on 
L', then by Lemma [231 we have d^^^,?^) — c/ i(°°) < ^o nm ~~ K " by the definition of 
/i™ in . Hence the complement of B' in SqqX, which is connected as codimL' > 2, contains 
7(— 00). As Aq separates 7(— 00) from £1 and is contained in B' , it follows that 5' contains 




Let Xq be the intersection point of ]£o>Po] with dC . Lemma l2~5l implies that d(x',x' ) < 
4(e). Hence, by convexity and as 7 first meets C and then C', we have d(x, ]£ojf?o]) — 4( e ); 
which implies that there is a point w in L at distance at most 4(e) + e from ]£o>Po]- Let 
p'^ be the closest point to £1 on L', and L' the geodesic line (contained in L') through p' 
and p'^. As the closest point map does not increase distances, the closest point p' u to u 
on L' satisfies d(p' ,p' u ) < 4( e ) + e - Then, as the closest point map to L' preserves the 
betweenness and as £1 belongs to B' , 

ftp i;) (L) > d{p' u ^) > d(p'^p' ) - d(p' ,p' u ) > hf» - k" - 4(e) - e . 
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Therefore, using Lemma 13.41 



diam(C n C) > diam(C7 n oV e L' ) > t^yJyV) > ftp L ,(L) - 2c' 1 (e) - 2e 
> hf n - K "-3c' 1 (e)-3e = 5, 

a contradiction. 

Assume now that C is any e-convex subset such that CnC" = 0, and that h! > /i™ m = 
k" . Let us prove that there exists a geodesic ray or line 7 starting from £o with 7 (+oo) 
in Aq, and avoiding C This implies the result as in Case JT]). 

By absurd, suppose that for every £ in Ao, the geodesic ray or line 7^ starting from £0 
and ending at £ meets C . By the first claim (see Lemma l3~T8l) . 7^ meets the interior of C 
before meeting C' . Let x'^ be the entering point of 7^ in C' and y^ be its exiting point out 
of C. As C and C are disjoint, note that Co,y^,x'^,^ are in this order along 7^. The maps 
£ 1— ► yg and £ 1— ► are injective and continuous on ao (by the strict convexity of C, as 
7£ meets the interior of C). We know that A$ is a topological sphere, by Lemma l3~Ul a). 
separating the endpoints of L. Hence the subsets Aq and S' = {x^ : £ 6 ^0} are spheres, 
that are homotopic (by the homotopy along 7^) in the complement of L in X U d^X. By 
an homology argument, every disc with boundary S' in X U dooX has to meet L. But by 
convexity of C', there exists a disc contained in C with boundary S' (fix a point of S' 
and take the union of the geodesic arcs from this point to the other points of S'). This 
contradicts the fact that C n C = 0. □ 

Remarks. (1) In Case ((2|), we have /i max > h mm if R is big enough, as c'^e) has a finite 
limit as e — ► 00. 

(2) In Case ([3]), if the codimension of L is 1, then we may assume that 7 meets L if 
7 meets L. Indeed, as we have seen in Lemma I3~9l (b). L U d^L separates X U d^X into 
two connected components, and A (defined in the beginning of the proof) has exactly two 
components separated by L U d^L. If Aq is the component of A on the same side of £0 
from L U dooL, and Aq the component of A on the other side, then a geodesic ray or line 
starting from £0 and ending in Aq does not meet L (as L is totally geodesic), and any 
geodesic line starting from £0 and ending in Aq meets L, by separation. This observation 
on the crossing property will be used in the proof of Corollary 15.121 to make sure that the 
locally geodesic ray or line constructed in the course of the proof stays in the convex core. 

(3) Case (jlj) is not true if C is assumed to be any e-convex subset, as shown by 
taking X the real hyperbolic 3-space, and C the e-neighborhood of the (totally geodesic) 
hyperbolic plane perpendicular to L at a point at distance h from the closest point to £0 on 
L: any geodesic ray or line a starting from £o; with ftp L (a) = h and meeting C satisfies 
f'(a) = +00 for every /' which is a ^'-penetration map in C' . 

4 The main construction 
4.1 Unclouding the sky 

The aim of this section is to prove the following result, improving on our result in [FPT] . 
The first claim of Theorem 14.11 was stated as Theorem 11.11 
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Theorem 4.1 Let X be a proper geodesic CAT(-l) metric space (having at least two 
points), with arcwise connected boundary d^X and extendible geodesies. Let {H,y) a ^ be 
any family of balls or horoballs with pairwise disjoint interiors. Let /to = 1.534. 

(1) For every x in X — \J aGie /H a , there exists a geodesic ray starting from x avoiding 
H a {lio\ for every a. 

(2) For every «o in ^ , there exists a geodesic line starting from the point at infinity of 
H ao and avoiding H a [fj,o] for every a ^ «o- 

Remarks. (1) Note that by its generality, Theorem 14.11 greatly improves the main results, 
Theorem 1.1 and Theorem 4.5, of jPPlj . where (except for trees) X was always assumed 
to be a manifold, strict assumptions were made on the boundary of X, and no definite 
value of /io was given except in special cases. But besides this, an important point is that 
its proof is a much simplified version of the upcoming main construction of Section [4j and 
hence could be welcome as a guide for reading Section 14.21 

(2) Note that the constant /to is not optimal, but not by much. For simplicial trees 
all of whose vertices have degree at least 3, the result is true, with any fiQ > 1 and this is 
optimal (though they do not satisfy the hypotheses of the above result, the proof is easy 
for them, see for instance |PP1L Theo. 7.2 (3)]). We proved in |PP1| that the optimal value 
for the second assertion of the theorem, when X = H^, is /io = — log(4\/2 — 5) « 0.42. 
Hence Theorem 14.11 (2) is not far from optimal, despite its generality. Furthermore, when 
X = Hjjj, a possible value of /io for the first assertion of the theorem that was given in 
[PPT1 Theo. 7.1] was log(2 + y/5)- log(4 V / 2 - 5) m 1.864. Hence Theorem O (1) is even 
better than the corresponding result in |PP1| when X = Hj|, despite its generality. 

Proof. We start with the following geometric lemma. For every \i > 0, define 

which is positive and decreasing from 2 to as /i goes from to +oo. 

Lemma 4.2 Let X be a proper geodesic CAT{ — 1) space. Let H be a ball or horoball in 
X and £o £ (X U dooX) — (H U H[oo]). Let \i > log 2 be at most the radius of H, and 
let 7 and 7' be geodesic rays or lines starting at £o ; meeting H[/j], parametrized such that 
r y'(s),-y(s) are equidistant to £0 for some (hence every) s, and that 7 enters H at time 0. 

(1) If ' x = 7(0) and x' are the points of entry in H 0/7 and 7' respectively, then d(x, x') < 
u(ji). 

(2) For every s > 0, we have 

d( 7 (-s),7'(-s))<KM) e~ s . 

Proof. Let £ be the center or point at infinity of H and let t, t' be the entrance times of 
7,7' respectively in H\p\. Note that t > as \i > 0. Let us prove first that t' > too. We 
refer to Section for the definition and properties of the map /3^ , especially when £0 £ X. 
Let u be the point on the geodesic ]£o>£[ such that (5^ {x,u) = 0. By the convexity of the 
balls and horoballs, we have j3^(x, t'(O)) < f3^(x,u). Let us prove that f3^(x,u) < fi, which 
will hence imply that 7' enters H[fj] at a non-negative time (which is t'). 
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Glue the two comparison triangles (£o 5 ^>£ ) and ^(t) ) in 
Hj| for the geodesic triangles (£,o,x,t;) and (£,rc,7(i)) along their 
sides [x, £]. Let H be the ball or horoball centered at £ such that 
x G <9if. By comparison, we have Z^(Co^) < 71 < ^x(^0)O + 
^x(£>7(£) )• Hence the geodesic ray or line 7 starting from £0 
and passing through x meets [7(2), £], therefore it enters H\p]. 
Let « be the point on the geodesic [£o> £] such that fl^(x,u) = 0. 
As f3^(x,u) = f^(x,u), we only have to prove the result if X is 
the upper halfspace model of the hyperbolic plane Hj|. We may 
then assume that £0 is the point at infinity 00, and that H is the 
horoball with point at infinity and Euclidean diameter 1 (see 
the figure below). But then, the vertical coordinate of 7(0) is 
at least |, and as e _M < |, the result follows: any geodesic line 
starting from £0 meets the horizontal horosphere containing 7(0) 
before possibly meeting H[/j]. 

Now, in order to prove both assertions of Lemma l4~2l let us show that we may assume 
that X = Hjjj. 

For the first one, glue the two comparison triangles (£o,x,£) and (£o,x',£) for the 
geodesic triangles (£o,x,£) and (£o,x',£) along their sides [£oj£]- As seen above, the 
geodesic lines 7 (resp. 7') starting from £0 and passing through x (resp. x') enter H[fi\. 
And by comparison, we have d(x,x') < d(x,x'). 

For the second assertion, we glue the two comparison triangles (£01 7(*)> 7'(*') ) and 
( £, j(t), j'(t') ) for the geodesic triangles (£o,"f(t),~{'(t')) and (£, j(t), 7' (t')) along their 
isometric segments [7(i), Y(i') ]. As in the proof of Lemma [231 the geodesic segment or 
ra y ]£oi7(*) [ does not meet the ball or horoball H[fj] centered at £ whose boundary goes 
through 7(i) and "/'(f). By comparison, if H' is the ball or horoball centered at £ whose 
boundary passes through the point 7(0) on ]£o 5 7(i) [ at distance t from j(t), then H'\p\ 

t' > 
|6,Y(*') 



contains H[fj], so that ]£o>7(£)] and ]£o)7'(*')] m eet H'[/j]. For every s > 0, as t,t' > 0, 
if 7(— s), Y(— s) are the corresponding points to 7(— s),Y(~ 



_-sj_on__ 

respectively, then by comparison d(^{— s), 7'(— s)) < d(7(— s), 7'(— s) 

Hence we may assume that X is the upper halfspace 
model of the real hyperbolic plane H^. By homogene- 
ity and monotonicity, it is sufficient to prove the result 
for £0 the point at infinity 00, for H the horoball with 
point at infinity and Euclidean diameter 1, and with 
7 and 7' different and both tangent to H\p\. Then, by 
an easy computation, the Euclidean height of the point 
7(0) is z/(/z) = |(1 + Vl -e" 2 ^), so that the Euclidean 
height of the point 7(— s) is e s . The hyperbolic 

distance between j(—s) and j'(—s) is hence at most 
v f^ eS = ^(m) e~ s . With the case s = 0, this proves 
both assertions. □ 



l&,7(t) 




Proof of Theorem 14.11 Let X and (H a ) aej2 / be as in the statement. Let £0 be either 
a point in X — {J aess ? H a or the point at infinity of H ao for some ao in srf . For every 
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Hi > log 2, define the following constants, with v the map introduced before Lemma I^Ol 
Hi = v((j,i) > , H3 = Hi + Hi > , Hi = 2 Hi ~ 2 Hi ■ 

As Hi > log 2, v is decreasing and v(log 2) < log 2, we have U4 > 0. We define by induction 
an initial segment jY in N and the following finite or infinite sequences 

• {lk)k&„Y of geodesic rays or lines starting from £o> 

• {otk)ke,yV-{o} of elements in s& , 

• (tk)ke^V °f non-negative real numbers, 

• (u k )ke,yr of maps u k : [0, +oo[ -> ]0, +oo[ , 

such that for every k in JV , the following assertions hold: 

(1) If £0 G -X", then 7fc(0) = £o- Otherwise, 7^ meets dH ao at time 0. 

(2) If k > 1, then 7^ enters ff Qfe at the point "fk(tk) and meets ff Qfe [/xi] in one and only 
one point. 

(3) If k > 1, then = Ufc-i(t) + «2 e'~' fc if t < tfc-i, and u k {t) = n 3 if t > 

(4) If k > 1, then t k > Ha + *fc-i- 

(5) If t S [0,tfc[, then the point 7fc(i) does not belong to \J a( z£/ H a [iik(t)]. 

If £0 £ -X", let 70 be a geodesic ray starting from £0 at time 0. Otherwise, let 70 
be a geodesic line starting from £0 and exiting H ao at time 0. Such a 70 exists by the 
assumptions on X. Define no as the constant map t 1— > U3. Let to = 0. The assertions 
(l)-(5) are satisfied for k = 0. Assume that 7^ , t k , a k , u k are constructed for < k < n 
verifying the assertions (l)-(5). 

If 7n(]tm +00 [) does not enter in the interior of any element of the family (H a [ni]) aeiB /, 
then define jY = [0, n] n N, and the construction terminates. Otherwise, let H an+l [hi] 
be the first element of the family (H a [fii]) aGsr / such that the geodesic ray 7n(]*n,+oo[) 
enters in its interior. Such an element exists as the H^s have disjoint interiors. Note that 
a n+ \ / a n , as 7 n does not meet the interior of H ari [/j,i] by (2). 

If £0 S X, let 7n+i be a geodesic ray starting from £0 at time and meeting H an+l [/ii] 
in one and only one point. This is possible as there exists a geodesic ray starting from £0 
and avoiding H an+1 by the properties of X (consider for instance the extension to ] — 00, 0] 
of 7„) and since dooX is arcwise connected. If £0 ^ A, let 7 n +i be a geodesic line starting 
from £o> and meeting H an+1 [ui] in one and only one point. Again, this is possible as d^X 
is arcwise connected. Parametrize 7 n +i such that 7 n +i exits H ao at time 0. In particular, 
in both cases, the assertion (1) for k = n + 1 is satisfied. 

Define t n+ \ > such that "f n +i enters H an+1 at the point 7 n+ i(t n+ i), so that the 
assertion (2) for k = n + 1 is satisfied. As 7 n and 7 n +i both meet H an+l [/j,i] and as 
Hi > log 2, it follows from Lemma I4~2l (2) that, for every t < t n +i, 

d(7n+i(t),7n(t)) < Hi e*"*" +1 • (-H-) 
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Define r n > t n as the entrance time of 7 n in H an+X . By Lemma l4~2l (1), as both 7 n and 
7n+i meet H an+1 [fii] and fj,\ > log 2, we have 

d(7„ + i(i n+ i),7 n (r n )) < ^2 • 

As H an+l and i?Q, n have disjoint interiors, and since H an and H an [fii] are at distance /ii, 
we have d(j n (t n ), 7„(r n )) > 2^. Hence 

d(7n(*n),7n(Wl)) > ^7n , 7n (r n )) - d(j n (r n ) , 7„+i (t n+1 ) ) - d(7 n+ l (t„+l) , 7n(Wl)) 
> 2/Xl — 2[l2 = 1^4 > . 

Hence t n+ i — i n is positive and at least /m, which proves the assertion (4) for k = n + 1. 

Define t 1— ► u n+ i(t) by the induction formula in assertion (3). The only remaining 
assertion to verify is (5). By absurd, assume that there exist some t in [0,t n+ i[ and some 
a € srf such that 7 n+ i(i) belongs to H a [u n+ i(t)]. As u n+ \(t) > 0, the element a is 
different from «o if £0 £ dooX, and it is also different from a„+i by construction. By 
Equation (I- 11 -p . the point 7 n (t) belongs to if Q [u n+ i(i) — ^2 e t_tn+1 ]. 

Assume first that t > t n , so that u n+ i(t) = [13. As /i3 — fi2 e* _tn+1 > /xi (we cannot 
have t = t n+ i as H a and H an+1 have disjoint interiors), this implies that 7n(t) belongs to 
the interior of H a [fi\]. This contradicts the fact that H an+1 [/ii] is the first element of the 
family (H a [iJ,i]) a£iB / encountered by 7n(]^n>+°°D in its interior. 

Assume that t < t n . Then 7 n (i) belongs to H a [u n (t)}. This contradicts the assertion 
(5) at step n. Thus, the assertions (l)-(5) hold for all k S jV . 

Let us prove that the maps u n are uniformly bounded from above by 

in 

^= ^3 + — r • 

e /i4 — I 

As /U4 > 0, the sequence (tfc)fceN increases to +00. Fix t > 0. Let k = k(t) be the unique 
non-negative integer such that t belongs to ]tfc_i,tfc] (by convention, i_i = —00). Let us 
prove, by induction on n, that 

n—k 

U n (t) < + Yl e ~^ j ■ 
3=1 

(Recall that an empty sum is 0). This implies that u n {t) < ^5. 

This is true if n = 0, as uo(t) = /13. Assume that the result is true for n. If t > t n , then 
u n+ \{t) = {13, and the result is true. Otherwise, by the property (3), we have u n+ i(t) = 
u n (t) + ^2e* _tn+1 . Note that — t n +i < — [14(11 + 1 — k) by the property (4), and that 
t < ifc. Hence, by induction, 

n—k n+l—k 

u n+ i{t) </, 3 + ^2 £ + ^e-" 4 ^ 1 "^ = + M2 £ e " M4J • 

This proves the induction. 

Summarizing the above construction, there exist a sequence of geodesic rays or lines 
(7n)neN starting from £o ; an d a sequence of times (t n )neN converging to +00, such that 
for every t in [0, tn], the point 7n(t) does not belong to \J a&£ / H a [/i5]. (Take an eventually 
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constant sequence (7 n )neN if the construction stops at a finite stage, which is possible as 
> A*i-) As (t n )neN grows at least linearly, the formula (|- 11 -j) implies that ( r y n (t)) n eN 
is a Cauchy sequence, uniformly on every compact subset of non-negative t's. Hence, the 
geodesic rays or lines 7 n converge to a geodesic ray or line avoiding \J a&a ? H a \jj,5 — e], for 
every e > 0. Taking fi\ = 1.042 > log 2, we can check that ^5 < 1.5332, hence the result 
follows. □ 

Corollary 4.3 Let X and (H a ) ae£ / be as in Theorem \4-l\ For every x E X, there exist 
t > and a geodesic ray 7 starting at x such that "f([t, oof) is contained in the complement 

Proof. We may assume that x E H ao for some oq £ srf ', otherwise, Theorem 14.11 (1) 
applies (with t = 0). Let H' a = H a if a 7^ ao, and H' a() = H ao [d(x,dH ao ) + 1]. Then 
x X—[j a& ^, H' a . By Theorem l4.1l (l). let 7 be a geodesic ray starting from x and avoiding 
the H'JuqYb. Let t = d(x,dH ao ) + 2 + 2fi + c^(oo). As \\e Hao -pt)H ao \\oc < ^(00) by 
Subsection 13.11 the geodesic ray 7([t,oo[) does not meet H ao . The result follows. □ 

Let e be an end of a finite volume complete negatively curved Riemannian manifold 
V. Let ht e be the Busemann function of e normalized to be zero on the boundary of the 
maximal Margulis neighbourhood of e (see for instance |BKl IHP31 IPPlj . as well as the 
paragraph above Corollary 15. 4p . Our next result improves Theorem 7.4 (hence Corollary 
1.2) in [EEQ, with the same proof as in [loc. cit.], by removing the technical assumptions 
on the manifold, and giving a universal upper bound on h e (V). 

Corollary 4.4 Let V be a finite volume complete Riemannian manifold with dimension 
at least 2 and sectional curvature K < — 1. Then there exists a closed geodesic in V whose 
maximum height (with respect to ht e ) is at most 1.534. □ 

4.2 The inductive construction 

Fix arbitrary constants eo £ U {00} and 5o,k,q > 0, and fix an arbitrary point £0 m 
X U dooX. Let (C n ) ng N be a family of eo-convex subsets of X such that £0 ^ Co U <9ooCo, 
and let /o be a Ko-penetration map for Co. 

The aim of this section is to construct by induction a sequence of geodesic rays or lines 
in X, starting from £0 and having a suitable penetration behaviour in the C n 's. 

Prescription of constants. The following constants will appear in the statement, or in 
the proof, of the inductive construction: 

• ci = c'^eo) > given by Lemma [231 if eo 7^ 00 and by Lemma f2.HI if eo = 00 and 
(fo,So) + (pl)cv ); otherwise ci = ^ ; 

• C2 = c' 2 (eo) > given by Equation (|- 3 -\ if eo 7^ 00 and by (|- 8 -\ otherwise; 

• C3 = 2sinhci + c 2 e 2ci sinhci, which is positive, and depends on eo; 

• c 4 = Cg(eo) sinh(ci + § Q ) + C2 e -34(e )sinh(ci+5 )-iog2 sin h Cl) where c ' 3 (.) is given by 
Equation (|- 5 -ft if eo 7^ 00 and by (I- 9-j) otherwise. Note that C4 is positive, and 
depends on eo, So; 
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• C5 = £5(60,^0) = 2 max{c2, c' 3 (eo)} sinh(ci + 5q), which is positive, and depends on 
eo; ^o; 

• cq = 3c4 + log 2, which is positive, and depends on eo, d~o; 

• h = h (eo,5o,K, ) = max{ 5 q + k , c (e ) + Ko, /i'(eo, sinh(5 + ci)) , <5 + 2ci + c 6 }, 
where co(-) is given by Equation (I- 1 -I) if e 7^ 00 and by (I- 7-h otherwise, and h'(-, •) 
is given by Equation (|-4-p if eo 7^ 00 and by (|- 9 -ft otherwise; 

• For every h' > 0, let h[ = /^(eo, ^o, h' ) = h' Q + 2C5. 
Fix /i > ho and /i > /i^. 

Assumptions on the family (C n ) n ^. Assume that there exists at least one geodesic 
ray or line 70 starting from £0 and meeting Co with /o(7o) = h, and that the following 
conditions are satisfied. 

(Hi) (Almost disjointness property) For every m, re in N with m 7^ n, the diameter 
of C n n C m is at most 5q . 

(iv) (Local prescription property) For every n in N — {0} such that £0 ^ C n U dooC n , 
if there exists a geodesic ray or line a starting from £0 which meets first Co and then 
C n with /o(a) = h and ^c n («) > h' , then there exists a geodesic ray or line a', 
starting from £0 which meets first Co and then C n with /o(a') = h and £c„( a> ) = ^o- 

Note that (m) is satisfied with 60 = if the C n 's have disjoint interior. In Section El we 
will use Proposition 13.71 to check (iv) for various applications, with h' = max{/io, /i™ 111 } 
and h > max{/ij, h mm }, for the various values of /iff 111 , h mm defined in the various cases of 
Proposition 13.71 

For every re in N such that £0 ^ C n U <9ooC n , define f n = £c„ '■ T^X — > [0, +00], and for 
every geodesic ray or line 7 starting from £0 and meeting C n , let ^(7), ^(7) £ ] — 00, +00] 
be the entrance time and exit time of 7 in and out of the convex subset C n respectively. 
The following remark will be used later on. 

Lemma 4.5 For every re > 0, for every geodesic ray or line 7 starting from £0 and entering 
Co at time t = 0, such that foil) = h and 7(]#0) +00 [) meets C n , we have £0 ^ C n U 9ooC n 
and t~ (7) > 0. 

Proof. Otherwise, as 7(]<5o, +00 [) meets C n and by convexity, there exists e > such that 
the geodesic segment 7([0, 5o+e]) is contained in C n . By the Penetration property (i) of /o, 
the length of 7 n Co is at least h— kq, which is bigger than 5o as h > h'^ > h' > ho > <5o + K o 
by the definitions of h[ and ho. As 7 enters Co at time t = 0, up to taking e > smaller, 
this implies that the geodesic segment 7QO, <5o + e]) is also contained in Co- This contradicts 
the Almost disjointness property (Hi) as n / 0. □ 

Statement of the inductive construction. We will define by induction an initial 
segment jV in N, and finite or infinite sequences 

• (7fc)fce,yK of geodesic rays or lines starting from £0, 

• ( n k)k^,¥ of integers such that £ £ C nfe U d^C^, 
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• {uk)ke,yV of maps u k : [0,+oo[^ [h'^h^], 

such that the following assertions hold, for every k in jV , where we use i fe 
simplify notations. 

(1) The geodesic ray or line 7^ enters Co at time t = and /o(7fc) = h. 

(2) If k > 1, then 7^ meets C n , fe with i£ > and f nk {lk) = ^o- 

(3) If k > 1, then d(~f k (t), 7 fe _i(i)) < c 3 e t-t * for every f in [0,^]. 

(4) If fe > 1, then 

u k (t) = sup Wfc-i(s) + c 5 e*~*fc 

s e [0,+oo[ : \s-t\ < c 4 e t_t fc 

for t G [0, t^] and ■Ufc(t) = /i if t > t^. 

(5) If k > 1, then t~ > t~_^ + c 6 . 

(6) If fe > 1, for every n in N — {0} such that 7fc(]5oj +00 [) meets C n with t~{^ k ) < , 
we have / n (7fc) < Wfc(*n (7fc) -$o)- 

Note that by Lemma [431 and by (1), if 7fc(]#o, +°°D meets C n , then £0 ^ C n U dooC n , 
so that, in particular, i^(7fc) are well defined, and (6) does make sense. 

Proof of the inductive construction. By the assumptions, let 70 be a geodesic ray 
or line starting from £0 and entering Co at time £q = 0, such that /o(7o) = h. Let no = 0. 
Let uq : [0,+oo[^ [h^h^] be the constant map with value h' . As the conditions (2)-(6) 
are empty if k = 0, the construction is done at step 0. 

Let k > 1, and assume that 70, no, no, . . . , 7fc-i, n-k-i, u k-i are constructed. Note that 
Uk~i > h' by induction. If for every n in N — {0} such that 7fc-i(]^o> +00 [) meets C n , we 
have / n (7fc-i) < Uk-iit^^k-i) — 6q), then we stop and we define jV = {0, 1 . . . , k — 1}. 

Otherwise, let r be the greatest lower bound of the i~(7fc_i)'s taken over all n in N— {0} 
such that 7fc_i(]<5 , +oo[) meets C n with f n {lk-i) > «fc-i(*n (7fc-i) ~ ^o)- 

Let us prove that this lower bound is in fact a minimum, attained for only one such 
n. Let e > such that h' > 5q + e, which is possible by the definition of ho, as h' > h . 
If *n(7fc-i) and t~(7 fc _i) belong to [r,r + e] with f n (lk-i) > «fc-i(*n (7fc-i) ~ <^o) and 
/m(7fc-i) > «fe-i(*m(7fc-l) ~ <fo), assume for instance that i~(7 fe _i) < i~(7 fc _i). As 
/n = ^C n! /m = ^c m , w fc _! > /i' and t~ (7fc-l)-*n (7fc-l) < e, the subsets C n and C m meet 
along a segment of length at least /i — e > <5 . By the Almost disjointness property (iii), 
this implies that n = m. In particular, we have r = t~(7fc_i) for a unique n S N — {0}, 
and we denote this n by n k G N — {0}, so that 7fc_i(]<5o> +00 [) meets C nfe with 

/n fe (7fe-i) > u fc -i(t+ (7k-i) - <$o) > Zi'o • (- 12-) 

In particular, £0 ^ C nk U dooC nk by Lemma [4751 and by Assertion (1) at rank k — 1. Note 
that rtfe 7^ Wfe-i) as /n fe _ 1 (7fe-i) = ^0 by the assertion (2) at rank — 1, which would 
contradict Equation (|- 12-1) if = n.fe_i- 



= *n fe (7fc) t0 
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By Lemma l4~5l the geodesic ray or line 7fc_i first enters Cn and then C nk . Furthermore, 
Jk-l satisfies (1) and fn k (lk~i) > h' Q . Hence, by the Local prescription property (iv), there 
exists a geodesic ray or line 7^ starting from £0 that first enters Cn and then C Hk , with 
foilk) = h and f nk (lk) = h' . Choose the parametrization in such a way that 7^ enters Cn 
at time 0. In particular, (1) and (2) hold for 7^, and = i^ fe (7fc) > 0. Define Uk by using 
the induction formula given in the assertion (4). Before checking (3)-(6) for 7fc,nfc,«fc, let 
us make two preliminary remarks. 

Lemma 4.6 We have d(7fc-i( r ), 7fc(*fc )) < c i and d(7 fc _ 1 (0), 7^(0)) < c x . 

Proof. By Lemma [231 if en 7^ 00 and Lemma [2.111 otherwise . we have d(7fe_i(r), 7fc(ir)) < 
c'^en) and d(7fc_i(0), 7^(0)) < c'^en). By the definition of c±, we hence only have to prove 
Lemma l4~6l when en = 00, 5n — and /o = pf)c - ^ n ^ ms case > as c i = 1/19, C2 = 5/2, 
cn(oo) = 4.056, Ko = 21og(l + \/2) = ^(oo), c' 3 (oo) = 5/2, easy computations show that 

ho = h'(oo, sinh c\) = 3sinhci + cn(oo) + c'^oo) ps 5.9767 

and, for future use, 

/i / 1 (cxD,0,/i (oo,0,c / 1 (cx3))) w 6.5032. (-13-) 

As pf)c (7fe) an< ^ P^c (7fc-i) are e Q ua l to /i > h[ > h' > ho, and since ho/2 > log 2, 
it follows from the definition of the map pf)c an d from Lemma 14.21 (1) and (2) that 
d(7fc_i(0), 7fe(0)) and similarly d(7fe_i(r), 7fe(t^)) are at most u(ho/2), where u{.) is defined 
by Equation ()- 10 -jl . An easy computation shows that v(ho/2) < c\ = 1/19, which proves 
the result. □ 

Lemma 4.7 We have |r — t"j~\ < 2ci. 

Proof. Lemma [431 applied to n = nj. and 7 = 7^-1, implies that r > 0. We have seen 
that tfc > 0. By the triangular inequality and the above lemma, we have |r — tj~\ < 2c\. □ 

Verification of (5). Note that r = t~ k {^k~i) > tj^. Otherwise, as 

*n fe (7fc-i) = t + /„ fe (7fe-i) > t + /i' > r + /i > 5 

by Equation (|- 12 -|) and by the definition of ho, we have, by the assertion (6) at step k — 1, 
the inequality fn k (lk-l) < ^fc-l(infc(7fc-l) — ^0), which contradicts the definition of n^, see 
Equation (pi2~|l . 

Let us first prove that r > tr_ 1 + /in — <5n. Assume first that r > t^_ v Then, 
separating the case k = 1 where /n fc _i(7fc-i) = h > h' x > h' from the case k > 2 where 
/n fc _i(7fc-l) = ^0) we nave 

r - > 4-1 " = /n fc _ 1 (7fc-i) > h' > h . (- 14-) 
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Hence the result holds. Otherwise, t k -i < r < t^_ v By convexity, 7fe-i(r) belongs to 
Cn. fe _i- Note that 7fe_i([r,r + /io]) is contained in C nfe , since r is the entrance time of 
7fc_i in C nkl and f nk {lk-i) > K > h . If r + 5 < t£_ v as tc nk {lk-\) > h > 5 by the 
definition of ho, then C nk n C rik _ 1 contains a geodesic segment of length bigger than 5q. 
This contradicts the Almost disjointness property (Hi) since rife / rife_i. Hence 

r > - > + /io - <5o 

by Equation (|- 14 -j) . and the result holds. 
Now, by Lemma l4~7l 

*fc ~~ - r ~~ 2c i ~~ *fc-i - - #o - 2ci > c 6 
by the definition of ho. Therefore, the assertion (5) holds at rank k. 

Verification of (4). We only have to check that u& has values in [h^h^]. We start by 
proving the following easy but tedious general lemma. 

Lemma 4.8 Let c, c', c , h* > 0, let be an initial segment in N, let (t n )ne^# be a 
sequence of non-negative real numbers, and let (u n : [0,+oo[ — ► [0,+oo[) ng ^ be a sequence 
of maps. Assume that uq has constant value h*, and that for every n in j$ — {0}, we have 
t n — t n —\ > c" , u n (t) = h* ift>t n and if t < t n , then 

u n (t) = c e*~* n + sup ii„„i(s) . 

s e [0,+oo[ : \s~t\ < d e t-t « 

// c" > 3c' + log 2, then for every t G [0, +oo[, for every n in ^ , we have 

K < u n (t) <h*+2c. 

To prove that Uk has values in [/i' , /i'J, we apply Lemma [4.81 with c = C5, d = C4, 
c" = C6, /i* = /i' , = {0, 1, . . . , k} and (ti)i<^^ = (t~)i<i<fc- Its hypotheses are satisfied 
by the definition of the constant cq, by the assertion (5) at rank less than or equal to k, that 
we just proved, and by the definition of Uk and the assertion (4) for m with < 1 < k — 1. 
Hence the map Uk does have values in [h' , h'-j], by the definition of h\. 

Proof of Lemma 14.81 First note that by an easy induction, whatever the value of c" is, 
for every t G [0, +00 [ and n G j$ , we have ii n (i) > /i*. 

Let c" > 3c' + log 2, t G [0, +oo[ and n G Let us prove that u n (t) < /i* + 2c. We 
may assume that t < t n and that n > 1. Define i_i = —2c' — 1. Let m be the unique 
element in N such that t m _i + 2c' < t < t m + 2c'. Let N = n — m > 0. Note that for every 
integer k with < k < N, we have t n _k — t m > (n — m — k)c" hence 

t - t„_ fc < 2c' - (N - k)c" . (-15-) 

Consider the finite sequence (xk)o<k<N defined by xq = and 

, c'x k -(N-k)c"+2c' 

x k +i = x k + e k K 

for < k < N— 1. Let us prove by induction on that < e -( N ~ k ) c ; which in particular 
implies that 

XjV < 1 . (-16-) 
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Indeed, the result is true for k = 0. Assume it to be true for some k < N — 1. Then 

<? c -{N-k)c" c < e -( N - k ) c " ' -(N-k)c"+2c' 
< e _ (Ar _ fc _i )c » f g _ c » + e - C "+3 C ,N | < e -(JV-fc-l)c" 



as c" > 3c' + log 2 > log(l + e 3c '). 

Let us now prove by induction on k that, for < k < N, we have 

u n (t) < sup ii„_fcO) +cx fc . (-17-) 

| s — £ | < c' x fc 

This is true if k = 0, assume it is true for some k < N — 1. In particular, rt — k > 1. For 
every s £ [0, +oo[ such that \s — t\ < d x k , we have 

Un-k(s) < sup M n _n(s') +ce s_f "-' 

|s'-s|<c'e s_t "-fc 

(this is true by definition if s < and also true otherwise as then u n -k(s) = and 

u n~k-i{s') > ^* for every s'). Hence by the triangular inequality and the equation (I- 15 -ft . 

u n (t) < sup ii n _ fc _i(s') +cx k + ce t+c ' Xk ~ tn - k 

\s'-t\ < c> Xk+c'e^^k-^-k 
< SUp «n-fc-l(s') + C Xfc + ce c'^»=+2c'-(JV-fc) C '' 

= sup u n _ fc _i(s') +CXfc+l, 

|s'-t| < c'x fc+1 

which proves the inductive formula (I- 1 7 -[) . 

Finally, let us prove that u n {t) < + 2c, which finishes the proof of the lemma. Take 
k = N in the inductive formula (|- 17-1) . and note that n — N = m. For every e > 0, let 
s E [0, +oo[ with |s — t\ < d xjy such that sup| s /_ t | < c < XN u m (s') < u m (s) + e. If s > t m or 
m = 0, then u m (s) = /i*, hence by the inequality (I- 16 -ft . 

u n (t) < sup u m (s') + cxN<h* + e + c, 
\s'-t\ < c' X N 

and the result holds. Otherwise, s < t m and m > 1. For every s' € [0, +oo[ such that 
|s' — s\ < d e s ~ tm , we have s' > s — d > t — 2c' > t m -\. Again, the definition of s and the 
inequality (I- 16 -ft gives 

u n (t) < u m (s) + e + cx N 

= sup u m -i{s') + c e s_<m + e + c xat < e + /i* + 2c , 

|s' — s| < c' e s ~*™. 

and the result also holds. □ 

Verification of (3). Let t be in [0,t^]. Recall that d(jk~i(T), Jki^)) < c±, hence 
we have d(7fc_i(r), 7^) < ci by Lemma [4.61 By Lemma [2.11 we have d(7fc_i(0), 7^) < 
e~ T sinhci. By the Penetration property (i) of /o and the definition of /io, we have 

^c (7fc) > /o(7fc) - K o = h - k > h - k > c (e ) . 



49 



Thus, by Lemma I2~T1 if eo ^ 00 and by Lemma f2. 131 if cq = 00, and by the definition of c 2 , 
we have 

d(7*-i(0),7*(0)) < c 2 e- r sinh Cl . (-18-) 

We refer to Section 12.11 for the definition and properties of the map /%, . It follows from 
the inequality (|- 18-1) that 

|& (7fc-l(t).7fc(*))l = l^o(7fc-i(0),7fc(0))| < d(7j k _ 1 (0),7fc(0)) < c 2 e^ T S inh Cl . (-19-) 

For every s in R, let Tt-i (s') be the point on the geodesic line 7^-1 such that the equality 
/3^ (7fc_i(s / ), 7fe(s)) = holds. For every point p £ Jk-l, we have 

<*(p,7fc-i(0) = |^o(P.7fc-i(0)| = |/5&(P.7fc(<))| < d(p,-/k(t)) , (-20-) 

Using the triangle inequality with the point p the closest to 7fc(t) on 7fe_i, Lemma I2TT1 and 
Lemma l4~6l we hence have the following inequality 

d(7*(t),7fc-i(0) < 2d(7 fc (t),7 fc _i) <2e^sinhd( 7fc (t-),7 fe _ 1 (T)) 

< 2e*~** sinhci . (-21-) 

Note that, using Equation (I- 20 -ft with p = jk-i(t) and the inequalities (I- 19 -p . 

d(7fc_i(t),7j fc _ 1 (t / )) = |/%>(7fc-i(*)>7fc(*))l < c 2 e" T sinhci .. 
Hence, by the inequality (|- 21 -I) , we have 

d(7*(t),7*-i(*)) < d(7 fc (t),7 fe _ 1 (t / )) + d(7fe-i(0 ) 7fe-i(*)) 
< 2 e*~* fe sinh ci + c 2 e _T sinh ci . 

As r > i ^ — 2ci by Lemma 14.71 and by the definition of C3 , we get 

d(7fc(*),7fc-l(*)) < c 3 e*~** , 
which proves the assertion (3) at rank k. 

Verification of (6). By absurd, assume that there exists n £ N — {0} such that 
7fc(]<5ci) +00 [) meets C n (so that in particular £0 ^ C n UdooC n by Lemma 1451) . with t~(^k) < 
and 

/n(7fc) >«fc(*n(7fe)-<^o) • (-22-) 

To simplify notation, let = i^(7fc), x = 7fe(s^),y = 7fc(s^ ), and, as we will prove later 
on that 7 fc _i also meets C n , let sf_ x = i±(7 fc _i), sc' = 7fc_i(s^"_ 1 ), y' = Ta-i ( s jfel_i) • 
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Note that < + 5q. Otherwise, as < and by convexity, there exists e > 
such that 7fc([*fc , t k + So + e]) is contained in C n . As t£ — t^ = h' > ho > So, up to making 
e smaller, the geodesic segment 7fc([^ + So + e]) is also contained in C nk . Hence n is 
equal to n k by the Almost disjointness property (iii). But fn k {lk) = h' and, by Equation 
(|- 224 . we have f n {lk) > u k{s k ~ So) > h' , so that n cannot be equal to n k - 

By Lemma [2~H applied to the geodesic triangle with vertices Jk(t k + So), 7fc_i (r), £o ; 
and as d(^k{t k ), 7^-1 (t)) < ci by Lemma l4~6l we have 

d(l/,7fc-i) < e- d ^ +5 °^ sinhd(7 fc (^ + <5 ),7fe-i(r)) 

< e s fe-*fc- 5 ° sinh(<5 + ci) (-23-) 

which is, in particular, at most sinh(5o + ci). 

Let (/ be the closest point to y on 7fc_i, and let p (resp. q) be the closest point to x' 
(resp. (/) on 7^. Then d(x',p) < d(x,x') < c'^eo) by Lemma [231 if eo 7^ 00 and Lemma 
12.111 otherwise. As closest point maps do not increase distances, we have 

d(y, q) < d(y, q) = d(y, 7^1) < sinh(5 + ci) . 

Note that 

d(sc,y) = / n (7fc) > h'o > h > h'(e , sinh(<5 + ci)) > sinh(5 + c\) + ci(e ) , (-24-) 

by the definition of ho and of h'(-,-) in Equation (|-4-p if eo 7^ 00 and by (I- 94 otherwise. 
Similarly, we have d(x,y) > ho > co(eo). Hence £o,x',q' are in this order on 7^. Therefore, 
by convexity, 

d{x',-f k ) < d{q',j k ) < d(q',y) = d(y,^ k -l) ■ 

Hence, by Lemma 12771 if eo 7^ 00 and Lemma [2.131 otherwise . and by the inequality (I- 23 
we have 

d{x,x) < c 2 d(x',j k ) < c 2 e s ^-^" 5 ° sinh(5 + ci) . (-25-) 

Furthermore, as we have seen that d(x,y) > h'(eo, sinh(5o + ci)) and by the inequality 
(|- 234 . it follows from Lemma [2.81 if eo 7^ 00 and by Lemma [2.141 otherwise, that the 
geodesic line 7fc_i meets C n and one of the following two assertions hold : 

d(y,y') < c' 3 (eo) d(x', lk ) < c' 3 (e ) e s t~^- s ° sinh(5 + oy) (-26-) 

or 

d(x',y')>d(x,y) . (-27-) 

Before obtaining a contradiction from both of these assertions, we prove a technical 
result. 

Lemma 4.9 We have So < s~ k _ 1 < t, so that jk-i(]So, +°°[) meets C n with i~(7fc_i) < T ■ 

Proof. Assume first by absurd that sJT-i < So- If s^_ x € ]0, So], we have by the triangular 
inequality, Lemma 14.61 and the inequality (I- 25 ~p , 

s fc = d(7fe(0),7fe(Sfc)) 

< d(7fc(0),7fe-i(0))+d(7fc-i(0),7fe-i(sfe_i))+d(7fe-i(^_ 1 ),7fe(^)) 

< ci + <5 + c 2 sinh(5 + c\) . 
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Let zq and z - be the closest points on 7& to 7fc_i(0) and 7fc-i(s fe _ 1 ), respectively. If 

k — 1 

Sfc_i < 0, then as the closest point projection does not increase distances, we have 

s k = d (7fc(0),7fc(Sfc)) ^ d {lk(0),z )) + d(z ,-y k (s^)) 
<d( lk (0),z o ))+d(z- ,7fe(«fe)) 

k — 1 

< d(7fc(0),7fc-i(0)) +d(7fe-i(Sfc_i),7fe(sfe)) 

< ci + c 2 sinh(5 + ci) . 

Hence, by the definition of C5 and as c' 3 (eo) > 1 (see the equation (|- 5 -|) if eo 7^ 00 or (|- 9 - I) 
otherwise), we have 

C5 > C2 sinh(5 + ci) + c 3 (e ) sinh(<5 + ci) > c 2 sinh(5 + c\) + 5 + c\ > . 

Now lc n {lk) > h-o > 5q by the definition of /io, and 

tcoilk) > fo(lk) - k = h - k > h[ - k > h + 2c 5 - k > $o + c 5 > 5 + «fc • 

As s^J" > is the entrance time of 7& in C n , this implies that diam(Co n C n ) > 5q. As 
n / 0, this contradicts the Almost disjointness property (m), hence <5o < s~ k _ 1 . 
Assume now by absurd that s^_ 1 > r. Then as in the case s^_ 1 < 0, we get 

t~ k -s~ < d(7 fe _i(r),7 fe (t~)) + d(7fe-i(Sfc_i),7fe(Sfc)) < ci + ci(e ) , 

by Lemma H2J and by Lemma [231 if eo 7^ 00 and Lemma [2.111 otherwise . We have seen in 
the inequalities (I- 24 -|) that 

h > sinh(5 + ci) + c'^eo) > <5 + ci + ci(e ). 

Hence 

ifc > s+ - S > + /io - $o > s~ + ci + c'^eo) , 
a contradiction. Hence s^_ t < r. □ 

Assume first that the inequality (I- 26 -ft holds. As > by Lemma 14.51 and by the 
definition of ho, we have 

s t > K + s fc ^ ^0 > + 2ci + c 6 . 

Hence, as r > — 2c\ by Lemma [4771 we have e~ T < e~ ca e s k^ s °^ t k . By the definition of 
cq and of C4, we have 

c 6 = 3c 4 + log 2 > 3 c 3 (e ) sinh(ci + <5 ) + log 2 . 

By the triangular inequality since s^_i ^ by 14.91 by the equations (I- 26 -ft and (I- 18 -ft . 
and by the definition of C4 , we hence have 

\4-*t-i\ ^ d(l/,l/) + d(7fc(0),7fc-i(0)) 

< c 3 (e ) e s fc~'fc _<5 ° sinh(<5 + ci) + c 2 e~ r sinhci 

< c 4 e'*-* 0- ** . (-28-) 
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By the Lipschitz property (ii) of f n = £c„ (as n ^ 0), by the inequalities (|- 25 -h and 
(|- 26 -h , and by the definition of C5 , we have 

\fn(lk-l) ~ fn(lk)\ < 2max{d(x,x'),d(y,y')} 

< 2max{c 2 e 8 * - * 0- ** sinh(J + ci), c' 3 (e ) e** -40- ** sinh(<5 + ci)} 

< c 5 e** - *-^ . (-29-) 

By the inequalities (|- 22 -|) and (I- 29 -ft . by the minimality property of r, and by Lemma 
14.91 we have 

u k (s+ - S ) < fn(lk) < Ulk-i) + c 5 e s * -*o-*fc < n fc _ 1 (s+_ 1 - «5 ) + c 5 e'*-*"^ . 

Assume now that the inequality (j- 27 -|) holds instead of the inequality (|- 26 -p . Then 

/n.(7fc) < fnilk-l), so we again have that 

- So) < n fc _ 1 (s+_ 1 - (J ) + c 5 e s fc" 5o ^*fe . 

As \(s k h _ 1 — So) — (s£ — Jo) I < C4 e s fc~ 5 °^*fc by the inequality (|-28-[) . this contradicts the 
assertion (4) on the map Uk- Hence the assertion (6) at rank k is verified. 

The main corollary of the construction. The above inductive construction will only 
be used in this paper through the following summarizing statement. 

Proposition 4.10 Let X be a proper geodesic CAT(— 1) metric space. Let €0 in M.+U {00}, 
So,k>o > and £0 £ XUdocX. Let h' > ho(eo, So, kq) and h > h! x = ^(eo, So, h' ). 
Let (C n ) ng N be a collection of eo-convex subsets of X which satisfies the assertions (in) 
and (iv), and with £0 ^ Co U d^Co- Let fo ■ T^X — ► [0, +00] be a continuous Kq- 
penetration map in Cq. Assume that there exists a geodesic ray or line 70 starting from £0 
with /o(7o) = h. Then there exists a geodesic ray or line 700 starting from £q, entering Co 
at time t = with /o(7oo) = h, such that £c n (loo) < for every n in N — {0} such that 
loo(]So, +00 [) meets C n . 

Proof. Apply the main construction of the previous subsections with initial input a 
geodesic ray or line 70 entering Co at time t = with /o(7o) = h, to get finite or infinite 
sequences (j k )ke-yV, («fc)fce^> (uk)k£,yV satisfying the assertions (l)-(6). 

If is finite, with maximum N, define 7^ = 77V for k > N. Then the sequence (7fc)fceN 
converges to a geodesic ray or line 700 = 7at in T^X. If jY is infinite, as X is complete, 
it follows from the assertions (3) and (5), by an easy geometric series argument, that the 
sequence (lk)k€^Y converges in T} g X to a geodesic ray or line 700 starting from £0 and 
entering Co at time t = 0, as Co is closed and convex. By the continuity of fo and the 
assertion (1), we have f 0(^00) = h. 

Suppose by absurd that there exists n in N — {0} such that 7oo(]<5o> +°°D meets C n and 
V-C n (loo) > h'i > 0. In particular, 700 (] So, +00 [) meets the interior of C n and£o ^ CnUd^oCn 
by Lemma 14.51 Furthermore, it follows from the definition of the stopping time, and the 
fact that Uk < for every k, that jV is infinite. Hence, as the 7^'s converge to 700, and 
by the continuity of £c n , if k is big enough, then 7fc(]Jo)+°o[) meets C n and £c n (lk) > ^i- 

In particular, £^(7fc) > So- Note that t~("/k), which is at distance at most c[(eo) from 
tn(loo) by Lemma l2~5l if eo / 00 and Lemma [2.111 otherwise, is bounded as k tends to 
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oo. Hence if k is big enough, then t n (7^) is less than t k , as t k converges to +00 when 
k — ► +00 by the assertion (5). This contradicts the assertion (6), as Uk < h^. □ 

Remark. If X, eo, <$0) K 0)£oi ^o> ^> (Cn)neN> /o satisfy the hypotheses in the statement of 
Proposition 14.101 and if for every n such that £0 ^ C n U <9ooC n , we have a K-penetration 
map g n : T^X — ► [0, +00] for some constant k > 0, then Proposition 14.101 implies that 
there exists a geodesic ray or line 700 starting from £oj entering Cq at time t = with 
/o(7oo) = such that g n {"1oo) < h[ + k for every n in N — {0} such that 7oo(]<5o ; +00 [) 
meets C n . We will apply this observation to more general penetration maps than the £c n ' s ) 
in Section [5j 

The next corollary yields geodesic lines with the prescribed penetration in Co, and 
that essentially avoid the C n 's not only for positive times, but also for negative ones. The 
penetration in the sets C n for n ^ cannot be made quite as small as in Proposition 14. 10L 

Corollary 4.11 Let X be a proper geodesic CAT( — 1) metric space. Let eo in U {00}, 
^Oi^o > 0. Let Cq be a proper eo-convex subset of X, and let 

fo- lj T£X^[0,+oo] 

be a continuous map such that foir 1 x ^ s a K o -penetration map in Co for every £0 £ 
dooX - dooCo. Let h' Q > h = h (e , 6 , k ), h > h[ = /ii(e , 5 , h' Q ), and 

h" = h'^eoJoiK) + c 3( £ o)(^o + c\) +ci(e ) 

Assume that there exists a geodesic line 70 in X with /o(7o) = h. For every n in N — {0} 7 
let C n be an eo-convex subset of X, such that (C n ) n ^ satisfies the assertions (in) and (iv) 
with respect to every £0 £ d^X — OoqCq. Then there exists a geodesic line 7' in X entering 
Co at time t = with foil') = h, such that icnil') — h" for every n in N — {0}. 

Proof. Let 70 be a geodesic line in X with /o(7o) = h, and let £ be the starting point at 
infinity of 70, which does not belong to <9ooCo as h < 00. Applying Proposition 14.101 with 
£0 = £, as h > h'i, there exists a geodesic line 7 starting from £ and entering Co at time 0, 
such that /o(7) = h and &c n (j) < h[ for every n G N — {0} such that 7(]<5o, +00 [) meets 
C n . 

Let £' be the other endpoint at infinity of 7, which does not belong to d^Co as h < 00. 
Applying Proposition 14.101 again with now £0 = we get that there exists a geodesic line 
7' starting from £' and entering Co at time 0, such that fo(l') = ^ and £c n (l') — ^1 f° r 
every n G N — {0} such that 7'(]#o, +°°[) meets C n . 

Assume by absurd that there exists n G N — {0} such that £c n (l') > h'i > 0- Then 
7 enters C n at a point x^, exiting it at a point at time at most 80, as h'{ > h' x by 
the definition of h'{. In particular, if x' = 7'(0) is the entering point of 7' in Co, then 
d(y' n , x') < 5q if x' , y' n , x' n , £' are not in this order on 7'. 
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Let y be the exiting point of 7 out of Cq. Note that 

h>h'i> h' > ho > h (eo, sinh(#o + ci)) > h'(eo, So + ci) (-30-) 

by the definitions of h\, ho,h'. By Lemma [231 if eo 7^ 00 and by Lemma [2. Ill if eo = 00 and 
(fo,$o) 7^ (P^Co'O)' an( i as m the proof of Lemma 1431 if (eo, /o, <5o) = (°Oipf)c >0) since 
h > ho, we have d(x',y) < c\. Hence by convexity, 

d(y' n , 7) < d(x', 7) + <5 < y) + <5 < S + ci . 

Note that 

d (x' n , y' n ) = icSl) > K > h[ > h'(e , 6 + ci) 

by the definition of h'[ and by the inequalities (|- 30-1) . Hence, by Lemma [2~8l if eo / 00 
and by Lemma 12.141 otherwise, the geodesic line 7 enters C n at a point x n and exits it at 
a point y n such that 

d(y ni x n) — C3 

(eo)^(y«)7) or d(x n ,y n ) > d(x' n ,y' n ) . (-31-) 

Let us prove by absurd that 7(]<5o, +oo[) meets C n . Otherwise, since 7 _1 (y) > 0, by 
convexity, and by Lemma [231 if eo 7^ 00 or Lemma \2. Ill if eo = 00, we have 

d(x',x' n ) < d(x',y) + 5 + d(y n ,x' n ) < ci + 5 + ci(e ) . (-32-) 

By the inequalities (I- 30 ~p and by the definition of h'(e,r]), we have 

h'i > h'(eo, sinh(<5o + ci)) > 2sinh(<5o + ci) > 25o + ci . 

Hence the inequalities (|- 32-1) contradicts the fact that, by the definition of h'{, 

d(x', x' n ) > d(x' n , y' n ) - 5 > h" - 5 > h[ - 5 + ci(e ) > ci + <5 + c'^eo) . 

Assume that the second of the inequalities (|- 31 -I) holds true. As d(x' n ,y' n ) > h^, this 
contradicts the construction of 7. 
Hence we have 

d(y' n ,x n ) < c' 3 (e )d(y' n ,j) < cf 3 (eo)(6 + ci) . 
But then, by the triangular inequality and by the definition of /i", 

d(x n ,y n ) > d(x' n ,y' n ) - d(x n ,y' n ) - d(y n ,x' n ) > h'{ - c z (eo){5o + ci) - ci(e ) = h\ , 

which contradicts the construction of 7. □ 
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5 Prescribing the penetration of geodesic lines 



In this section, we apply Proposition 14. 101 to prove a number of results on the geodesic flow 
of negatively curved Riemannian manifolds. 

The following constants appear in the theorems, depending on e € U {oo}, 6, K > 0. 

• d[ = c'{(e, 5, k) = max |2c^_ (e) + 25 + k, h'^e, 5, h (e, 5, ^(oo))}. 

• c^'(e) = d{{e, 0, 0) + c'^oo) + 2ci, where c\ = c^e) if e / oo, and c\ = 1/19 otherwise. 
Note that c^(oo) = ^(oo, 0, ho(oo, 0, c/ 1 (oo))+c' 1 (oo)+2ci « 8.3712 by the definition 
of d[ and the approximation (|- 13-1) . 

Recall that the constants d x [e) are given by Lemmas 12.51 and 12.111 and that 7to(v;') and 
hi(-, •, •) are given in the list of constants in the beginning of the subsection 14.21 

5.1 Climbing in balls and horoballs 

In this subsection, we construct geodesic rays or lines having prescribed penetration prop- 
erties in a ball or a horoball, while essentially avoiding a family of almost disjoint convex 
subsets. Let us consider the penetration height and inner projection penetration maps first 
in horoballs and then in balls. Note that if Co is a ball or an horoball, if fo = pfjcc then 
ll/o -Phc \\oo = and if f = ipp Co , then ||/ -pfj Co ll°o < ^(oo) by Section EJ 

Theorem 5.1 Let e S U {oo}, 5,k > 0; let X be a complete simply connected Rie- 
mannian manifold with sectional curvature at most —1 and dimension at least 3; let 
£o £ X U dooX; let Co be a horoball such that £o ^ d U <9ooCo; let fo = pi)c or 
fo = ippc > let (C'n)n£N-{o} ^ e a family of e- convex subsets of X; for every n G N — {0} 
such that £o ^ C n U <9ooC n; let f n : T^X — > [0,+oo] 6e a n-penetration map in C n . If 
diam(C n nC m ) < 5 for all n,m itiN wi^ n ^ m, then, for every h > c'((e, 5, \\fo — pi)c Woo), 
there exists a geodesic ray or line 7 starting from £0 and entering Co at time 0, such that 
/o(t) = h and f n {i) < c"(e, 5, ||/ - pf)cjoo) + « for every n > 1 smc/j ftaf 7(]<5, +00 [) 
meets C n . 

Proof, let h > c'{. In order to apply Proposition 14. 101 define eo = e, So = 5, kq = 2 log(l + 
y/2) = Ci(oo) and h' = ho(ea,5o, Ko). Recall that pt)c an d iPPc are ^o-penetration maps 
for Co by Lemma I3T31 For every n G N — {0} such that £0 ^ C n U dooC n , let us apply 
Proposition O Case (1) to C = C , C = C n , / = / , /' = £ Cft , /»' = J»o, so that 
h min = 2ci(e) + 25 + ||/o - pbcJ°o and /i^ 11 = 25. Note that /i^ 11 < h' , as 

/i' > h'(e,smh(5 + ci)) > 2sinh(<5 + ci) > 25 , 

by the definition of ho and of h'(-, •). As h > c'{ > ft, min by the definition of c'/, Proposition 
13.71 (1) hence implies that (C n ) n ^ satisfies the Local prescription property (iv). Thus by 
Proposition 14.101 there exists a geodesic ray or line 7 starting at £0 such that /o(7) = h 
and tc n {l) — C T) which implies that f n {l) < c" + k, for every n > 1 such that j(]6, +00 [) 
meets C n . □ 

The proof of the corresponding result when Co is a ball of radius R > e is the same, 
using Case (2) of Proposition 14.101 instead of Case (1). This requires h < /i max = 2R — 
2c' 1 (e) — ||/o — pf)coll°o- T° be nonempty, the following result requires 

R > c'((e,6, ||/o -pl)c lloo)/2+ ^(e) + ||/ - pt) Co IU/2 . 
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Theorem 5.2 Let e > 0, 5, k > 0; let X be a complete simply connected Riemannian 
manifold with sectional curvature at most — 1 and dimension at least 3; let Co be a ball of 
radius R > e; let Co G X U (dooA) - C ; fe* / = pf) Co or f = tpPcv' let (CV0neN-{o} be 
a family of e-convex subsets of X; for every n G N — {0} shc/i i/ia£ Co ^ C n U <9ooC n , let 
f n : T^X — ► [0, +oo] be a K-penetration map C n . 7/diam(C n n C m ) < 5 for all n,m in N 
with n ^ m, then, for every 



h G 



c'l(e,5, ||/o - pfjcolloc), 2R ~ 2ci(e) - ||/ - pi) 



Co Woo 



there exists a geodesic ray or line 7 starting from Co an d entering Co at time 0, such that 
foil) = h and f n (j) < c"(e,5, ||/ - pt) Co \\oo) + « for every n > 1 swc/i ttatf 7(]<5,+oo[) 
meets C n . □ 

Varying the family (C n ) ng N_{ } of e-convex subsets appearing in Theorems 15. II and !5.2l 
among balls of radius at least e, horoballs, e-neighbourhoods of totally geodesic subspaces, 
etc, we get several corollaries. We will only state two of them, Corollaries 15.31 and 15.51 
which have applications to equivariant families. The proofs of these results are simplified 
versions of the proof of Corollary 14.111 giving better (though very probably not optimal) 
constants. 



Corollary 5.3 Let X be a complete simply connected Riemannian manifold with sectional 
curvature at most —1 and dimension at least 3, and let (i? n ) ngN be a family of horoballs in 
X with disjoint interiors. Then, for every h > c'{(oo,0, 0) « 6.5032, there exists a geodesic 
line 7' such that pi)H (l') = h and p§H n {l') ^ c 2(°°) ~ 8.3712 for every n > 1. 

Proof. Let Co = Hq and let C be a point in docX — dooCo. We apply Theorem 15.11 with 
e = 00, 8 = 0, K = 0, Co = £, C n = H n for every n in N, / = pl) Co , and f n = £c n for every 
n / such that Co ^ C n U <9ooC n . Note that for every n G N, f n is a K-penetration map 
in C n . As h > c'{(e, 0,0), there exists a geodesic line 7 starting from £ and entering Co at 
time 0, such that pi)c {l) = h and £c n {l) < Ci(e,0, 0) for every n G N — {0} such that 7 
meets C n at a positive time. 

Let £' be the other endpoint of 7. This point is not in <9ooC). Applying Theorem 15.11 
again, as above except that now Co = C, we get that there exists a geodesic line 7' starting 
from £' and entering Co at time 0, such that pi)c Q {l') = h an d ^c n {l') < ^/(e, 0, 0) for 
every n G N — {0} such that 7' meets C n at a positive time. 

Let c'2 = c^'(e). Assume by absurd that there exists n G N — {0} such that pf)c* n (7') > 
c'2 > 0. Then 7' enters C n at the point x' n , exiting it at the point y' n at a nonpositive 
time, as c' 2 ' > d[{e, 0,0). In particular, if x' = 7'(0) is the entering point of 7' in Co, then 
C' are in this order on 7' (see the picture in the proof of Corollary |4JJJ) . 

Let y be the exiting point of 7 out of f^o- With c\ = 1/19, as in the proof of Lemma 
14.61 since pi)c {l) an d pi)c {l') are equal to 

h > c'/(oo, 0, 0) > h^oo, 0, ho (02, 0, c'^oo))) > ho(oo, 0, c'^oo)) = h'(oo, sinhci) 

by the definition of c'{, h' x , ho, we have d(x', y) < c\. 

Let Cn be the point at infinity of H n . Let p' be the point in [a4,y^] the closest to Cn, 
so that 

dip', y' n ) > Ps n (y' n ,p') = Pi)cM)/ 2 > 4/2. 



57 



Let p be the point of 7 the closest to p'. As, by convexity and the definition of c' 2 ', we have 

d(p',p) = d(p',i) < d(x',i) < d(x',y) < ci < 4/2, 

it follows that p belongs to the interior of C n . If p € then by convexity, 

c'2/ 2 < d{p',y' n ) < d(p ,x) < d(p ,p) + d(y,x) < 2c x , 

a contradiction, as by the definition of c%, of d[ and of h'(e, rj) (see the equations (1-4-1) and 
(|- 9 -P ). we have 

4 > c'i(e,0,0) +2ci > /i'(e,sinhci) + 2ci > 2sinhci + 2 Ci > 4ci . 

Hence p G ]y, £'[ C 7(]0, +oo[), so that 7 meets C n at a positive time. But, by Proposition 
13.31 and the definition of 4 , 

i Cn (l) > Pi)c n (l) ~ c'i(oo) > 2fe n (y' n ,p) - 4(00) > 2(f3 in {y' n ,P') ~ d( P ,p')) - c'^oc) 
>2(c / 2 72-ci)-c / 1 (oo) =c'/( e ,0,0) . 

This contradicts the construction of 7. □ 

Let M be a complete nonelementary geometrically finite Riemannian manifold with 
sectional curvature at most —1 (see for instance |Bow| for a general reference). Recall 
that a cusp of M is an asymptotic class of minimizing geodesic rays in M along which 
the injectivity radius converges to 0. If M has finite volume, then the set of cusps of 
M is in bijection with the (finite) set of ends of M, by the map which associates to a 
representative of a cusp the end of M towards which it converges. Let ir : M — > M be a 
universal Riemannian covering of M, with covering group V. If e is a cusp of M, and p e 
a minimizing geodesic ray in the class e, as M is geometrically finite and nonelementary, 
there exists (see for instance |BKl IBowl IHP5| ) a (unique) maximal horoball H e in M 
centered at the point at infinity £ e of a fixed lift of p e in M, such that 7-ff e and H e have 
disjoint interiors if 7 G T does not fix £ e . The image V e of H in M is called the maximal 
Margulis neighborhood of e. If p e starts from a point in the image by ir of the horosphere 
bounding H, then let ht e : M — > IR be map defined by 

ht e (x) = lim (t - d(p e (t),x)) , 

t— >oo 

called the height function with respect to e. Let maxht e : T X M -> R be defined by 

maxht e (7) = supht e (7(t)) . 

The maximum height spectrum of the pair (M, e) is the subset of ] — 00, +00] defined by 

MaxSp(M,e) = maxht e (T 1 M) . 

Corollary 5.4 Let M be a complete, nonelementary geometrically finite Riemannian man- 
ifold with sectional curvature at most —1 and dimension at least 3, and let e be a cusp of 
M. Then MaxSp(M, e) contains [4/2, +00]. 
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Note that ~ 4.1856, hence Theorem 11.21 of the introduction follows. 

Proof. With the above notations, let (i/ n ) ng M be the T-equivariant family of horoballs 
in M with pairwise disjoint interiors such that Ho = H e . Apply Corollary 15.31 to this 
family to get, for every h > > c'{(oo, 0, 0), a geodesic line 7 in M with pi)H (l) = h and 
pi)H n ("f) c 2 f° r every n > 1. Let 7 be the locally geodesic line in M image by tt of 7. 
Observe that ht e oir = (3h„ in H n and that pf)# n (7) = 2sup tgK/ 3# n (7(i)) (see Section l3~Tj) . 
Hence sup tgR ht e (7(i)) = h/2 and the result follows. □ 

Schmidt and Sheingorn [SS] treated the case of two-dimensional manifolds of con- 
stant curvature —1 (hyperbolic surfaces) with a cusp. They showed that in that case 
MaxSp(M, e) contains the interval [log 100, +00] « [4.61, +00]. This paper [SSj was a 
starting point of our investigations, although the method we use is quite different from 
theirs. 

Let 8? be a (necessarily finite) nonempty set of cusps of M . For every e in choose 
a horoball H e , with point at infinity £ e as above Corollary 15.41 The horoballs of the family 
(<7i/ e ) gg r/r 5e ,ee^ ma Y have non disjoint interiors. But as M is geometrically finite and 
nonelementary, there exists (see |BKl IBow| ) t > such that two distinct elements in 
(gH e [t\)g£Y/Tt. e > have disjoint interiors. Let t@> be the lower bound of all such t's. For 
every 7 £ T l M , define 

maxht<3a(7) = maxmaxht e (7) and MaxSp(M, = maxht^(T 1 M) . 

Remark. Let ^ be the set of all cusps of M. Under the same hypotheses as in Corollary 
15.41 the following two assertions hold, by applying Corollary 15.31 to the family of horoballs 

(gH' e ,)g<zY/T t ,e'e c <? with H' e , = H e if e' = e, and H' e , = H e /[t] for some t big enough 
otherwise, for the first assertion, and to the family (<7-ff e [i^]) 5g r/r c , ee^ f° r the second 
one. 

(1) For every cusp e of M, there exists a constant t > such that for every h > t, 
there exists a locally geodesic line 7 in M such that maxht e (7) = h and maxht e '(7) < t 
for every cusp e' / e in M. 

(2) Let & be a nonempty set of cusps of M. Then MaxSp(M, contains the halfline 
[(c / 2 / + t^)/2,+cx)]. 

Now, we prove the analogs of Corollaries 15.31 and 15.41 for families of balls with disjoint 
interiors. Let 

Rf 11 = Tsinhc'^oo) + -ci(oo) « 22.4431. 

Corollary 5.5 Let X be a complete simply connected Riemannian manifold with sectional 
curvature at most —1 and dimension at least 3, and let {B n ) neN be a family of balls 
in X with disjoint interiors such that the radius Rq of Bq is at least iZ™ 111 . For every 
h e [c"(-R™ in , 0, 0), 2R - 2 d l (R™ in )] , there exists a geodesic line 7 in X with pfj So (7) = h 
and pt) Bn (j) < 4(R™ in ) for alln>\. 

Proof. We start by some computations. Let e > 0. With c\ = c'^e) and C5 = cs(e, 0) 
as in Subsection 14.21 we have C5 > 6sinhci since c' 3 (e) > 3 by the definition of c' 3 (e) in 
Equation (I- 5-1) . By the definition of /iq in Subsection 14.21 and of h! in Equation (I- 4 -ft , we 
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have ho(e, 0, (^(oo)) > h'(e, sinh ci) > 2sinhci. Hence, by the definition of c%, d{, h[ and 
as c 'i( e ) is decreasing, 

c 2( e ) = c i( e ) 0' 0) + c/ i(°°) + 2 ci = max{2 ci, /io(e 5 0, c'^oo)) + 2 C5} + 4 (00) + 2 c\ 
> 2 sinh ci + 12 sinh c\ + c\ (00) + 2 ci > 14 sinh (00) + 3 c-y (00) . 

Define now e = R™ m , so that 2e < c^'(e) and i?o > e - For every n ^ 0, let i? n be the 
radius of the ball B n . If for some n / we have 2R n < c^(e), then pf)s n (7) < ^'(e) and 
the last assertion of Corollary 15.51 holds for this n. Hence up to removing balls, we may 
assume that R n > c^'(e)/2 > e for every n / 0, so that the balls in (B n ) n£ ^ are e-convex. 

The end of the proof is now exactly as the proof of Corollary 15.31 with the following 
modifications: £ is any point in d^X; e = i?™ m ; C n = B n for every n in N; we apply 
Theorem 15.21 instead of Theorem 15.11 which is possible by the range assumption on h; we 
take now c\ = c'^e), so that we still have d(x',y) < c\ by Proposition 12.51 £ n is now the 
center of B n , and P^ n (u,v) = d(u, £ n ) — d(v,£ n ) (see Section |2~T1) . Besides that, the proof 
is unchanged. □ 

A heavy computation shows that 

c'i(K in ) ~ 1-7627,4' (iC n ,0,0) « 101.4169 and c'{(Rf n ) « 106.7051 . 

Note that the above corollary is nonempty only if Rq > d{(R$ in , 0, 0)/2 + c'^i?^" 1 ) « 
52.4712. The constants in the following corollary are not optimal. Theorem 11.31 in the 
introduction follows from it. 

Corollary 5.6 Let M be a complete Riemannian manifold with sectional curvature at most 
— 1 and dimension at least 3, let (xj)jg/ be a finite or countable family of points in M with 
Ti = inj M Xi, such that d(xi,Xj) > rj + rj if i 7^ j and such that ri > 56 for some iq & I. 
Then, for every d E [2,rj — 54], there exists a locally geodesic line 7 passing at distance 
exactly d from Xi at time 0, remaining at distance greater than d from Xi at any nonzero 
time, and at distance at least T{ — 56 from X{ for every i 7^ iq. In particular, 

™}nd(<y(t),x io ) = d - 

Proof. Let it : M — ► M be a universal covering of M, with covering group T, and 
fix a lift Xi of Xi for every i £ I. Let -Bj be the ball B^(xi,ri). Apply Corollary 15.51 

to the family of balls (g Sj) gg r in X = M, which have pairwise disjoint interiors by 
the definition of rj and the assumption on d(xi,Xj). Note that rj > 56 > R™ m (see the 
definition of -R™" 1 ). Let h = 2(rj — d), which belongs to [108, 2rj —4], which is contained in 
[^(i^™ 1 , 0,05,2^ -2c' 1 (i?g lin )] by the previous computations. Then Corollary EE implies 
that there exists a geodesic line 7 in M such that prj fi . (7) = h and pf) 3 B i (7) < ^(i?™ 111 ) < 
108 for all (g,i) 7^ (1, io)- Parametrize 7 such that its closest point to 2j is at time t = 0. 
Let 7 = 7r o 7, then the result follows by the definition of pt) c (see Subsection 13. ip . □ 

5.2 Spiralling aroung totally geodesic subspaces 

In this subsection, we apply Proposition 14.101 and Corollary 14.111 when Co is a tubular 
neighborhood of a totally geodesic submanifold. We only give a few of the various possible 
applications, others can be obtained by varying the objects (C n ) ng ^_{ }, as well as the 
various subcases in Proposition 13.71 (3) and (4). 
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Theorem 5.7 Let e > 0, 5 > 0. Let X be a complete simply connected Riemannian 
manifold with sectional curvature at most — 1 and dimension at least 3. Let L be a complete 
totally geodesic submanifold of X with dimension at least 2, different from X, and Co = 
jVfL. Let (C n ) n6 p:}_|o} be a family of e- convex subsets in X such that diam(C n D C m ) < 5 
for all n ^ m in N. Let either fo = ftp L or fo = tj^L, with X having constant curvature 
in this second case. Let 

K = /i (eo,5o,max{||/ - C^lIIoo, ||/o - ftpilU + 2e - 84(e)}) 
and h> h'x = h[(e, 5, h' Q ). 

• For every £ £ (X Dd^X) — (Co UdooCo), there exists a geodesic ray or line 7 starting 
from £ and entering ,jV e L at time with foij) = h, and with Ic'nil) < ^-'i f or every 
n 7^ such that "f(]5, +00 [) meets C n . 

• There exists a geodesic line 7 in X with foi'j) = h, and with 

ic n {l)<h' 1 + c^{e){8 + d 1 {e))+ ( ! 1 {e) 

for all 

Note that if £c n {l) < c > then 7(7) < c + k for any K-penetration map / in C n . 
Proof. We apply Proposition 14.101 and Corollary 14 . 1 1 1 with eo = e, 5q = 5, 
k = max{||/ -IjslWoo, ||/o - ftyJU + 2e - 84(e)} , 

so that h' = ho(eo,So, kq), and fo is a continuous Ko _ P ene tration map in Cq. As L is 
a complete totally geodesic submanifold of dimension and codimension at least 1, there 
does exist a geodesic line 70 in X such that /o(7o) = h. Let /i™ 11 = 5q and h mm = 
4 4(e) + 2e + 5+ ||/o — ftp^Hoo. By the definitions of /i^ (-,-,•), /io (-,-,•)> c 5('> ') i n Subsection 
14.21 we have 

h! = h (e ,5 ,Ko) > 5 = hf n , 

and 

h>h[ = h (e ,5o, K ) + 2c 5 (e ,5 ) > k + 12sinh(4(e ) + S ) 
> k + 124(e) +6 > h min . 

The family (C n ) ng N hence satisfies the Local prescription property (iv) by Proposition 13.71 
(3). Therefore, the result follows from Proposition 14.101 and Corollary 14.111 □ 

Remark 5.8 If the C n 's are disjoint from jV e L (and 5 = 0), then the same result as 
Theorem 15.71 also holds when L has dimension 1, by replacing Proposition 13.71 (3) by 
Proposition 13.71 (4) in the above proof and h™ m = 5o by /i™ 111 = 0. 

Theorem 5.9 Let e > ; 5 > 0. Let X be a complete simply connected Riemannian 
manifold with sectional curvature at most —1 and dimension at least 3. Let (L n ) ne N be a 
family of geodesic lines in X , such that diam( t yf^L n n ^V e L m ) < 5 for all n ^ m in N. Let 
either fo = fipL 0> or fo = £j^l if X has constant curvature, or fo = ^Pl if the metric 
spheres for the Hamenstadt distances (on d^X — {£} for any £ G d^X) are topological 
spheres. Let 

h' = max{54(e) + 5e + 5 , h (e, 6, max{||/ - £^l \\oo, ll/o - ftpzjloo + 2e - 84(e)})} 
and h> h'i = /i'i(e, 8, h' ). 
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• For every £ £ (X U ^I) - (^L U doc^o) (and £ G d^X - d^Lo i/ / = cxp L J, 
there exists a geodesic ray or line 7 starting from £ and entering ^KLq at time 
Mrtrt /o(t) = h, such that £^r e L n (l) < ^1 /or even/ n / smc/j £/ia£ 7(]<5, +oo[) meets 
JT t L n . 

• There exists a geodesic line j in X such that fo(j) = h, and, if n 7^ 0, then 
UL n {l) < h[+ci i (e){6 + c' 1 (e))+c' 1 (e). 

Note that if £,_/r e L n (l) < c, then f(^f) < c + n for any K-penetration map / in jVJ-i n . 
Proof. As in the previous proof, we apply Proposition 14.101 and Corollary 14,111 with 

C n = J^eLn, CO = £, 0~0 = 5, 

k =max{||/ -^LqIIoo, ||/o -ftpi ||cjo + 2e-8c' 1 (e)} . 

For every n ^ 0, let h™ n = 3ci(e) + 3e + 5 + \\ljr tLn ~ ftPiJU and h min = 4c' 1 (e) + 2e + 
°" + ll/o — ftpilloo- In particular, /ig = max{5 c^e) + 5e + 5 , /io(e, o", kq)} > h™ m by Lemma 
13.41 As in the end of the previous proof, the family (C r ,) ne pj hence satisfies the property 
(iv) by Proposition 13,71 (4). and the result follows. □ 

Let M be a complete Riemannian manifold with sectional curvature at most —1 and 
dimension n > 3. Fix a universal cover M — > M of M. For e > 0, 5 > 0, a (possibly not 
connected, but any two components having equal dimension) immersed complete totally 
geodesic submanifold L (of dimension at least 1 and at most n — 1) will be called (e,5)- 
separated if the diameter of the intersection of the e-neighbourhoods of two lifts to M of 
two components of L is at most 8. 

Examples. (1) If L is compact and embedded, then there exists e > such that 
L is (e, 0)-separated. For instance, a finite family of disjoint simple closed geodesies is 
(e, 0)-separated for e small enough. 

(2) If L is compact, and if L is self-transverse (i.e. if the tangent spaces at every double 
point of L are transverse), then for every e > small enough, L is (e, l)-separated. In 
particular, a finite family of closed geodesies (possibly nonsimple) is (e, l)-separated for e 
small enough. 

(3) The lift of a locally geodesic line 7 : R — > M to the unit tangent bundle T l M is the 
map 7 : M — > T l M (or by abuse its image) given by 7(t) = (^(t),^' (t)) for every t G M. 
For every p > 0, if the /^-neighbourhood (for the standard Riemannian metric of T l M) of 
the lift of 7 to T ! M is a tubular neighbourhood, then there exists 5(p) > such that 7 
is (p, <5(p))-separated. Indeed, if the intersection of the /^-neighbourhoods of two different 
lifts to a universal cover of 7 has diameter big enough (depending only on p), then by 
arguments similar to the ones in the proof of Lemma l2~2l two subsegments of the two lifts 
will follow themselves closely for some time, hence the tangent vectors at two points on 
these two lifts will be closer than p. 

Let L be an (e, <5)-separated immersed complete totally geodesic submanifold. Let 
(L a ) aGs / be the family of (connected) complete totally geodesic submanifolds of M, that 
are the lifts to M of the components of L. Note that in particular, the family (^(L a )) a&£ / 
is locally finite. 

Let / be one of the symbols £, bp, ftp, crp and assume that L has dimension 1 if / = crp. 
Let Kj be respectively 0, 2 c'^e), 2 c' 1 (e)+2e, 2 c' 1 (e)+2 c' 1 (oo)+2e. For every locally geodesic 
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line 7 in M, consider a lift 7 of 7 to M. For every a £ £/, let f a = £,_Y t L a , ^PL a > f^PL a > cx PL a 
respectively, which is a ^/-penetration map in jV e L a by Subsection 13.11 

The family (f a ('j))ae^ will be called the family of spiraling times of 7 along L with 
respect to / (and length spiraling times, fellow-traveling times or crossratio spiraling times 
if f = £, ftp, crp respectively). Up to permutation of &?, it does not depend on the choice 
of the lift 7 of 7. The entering times of 7 in the sets jV e L a with fail) > S + Kf, where 
a varies in si ', form a discrete subset (with multiplicity one) of R, as JV € L a n ^V e Lp has 
diameter at most 5 if a ^ (3. We will only be interested in the corresponding spiraling 
times. It is also then possible to order these spiraling times using the order given by the 
parametrisation on 7, but we will not need this here. When L is embedded, and e is small 
enough so that the e-neighborhood of L is a tubular neighborhood, then the (big enough) 
fellow-traveling times are the ones defined in the introduction, see the picture below. 




Corollary 5.10 Let M be a complete Riemannian manifold with sectional curvature at 
most —1 and dimension n > 3. Let e > 0, 5 > 0. Let L be an (e, 5) -separated immersed 
complete totally geodesic submanifold ( of dimension at least 1 and at most n — 1). Let f be 
one of the symbols £, ftp, crp, and rff = max{0, 46—6(4 ( e )}> 2c' 1 (e)+2e ; 2c' 1 (e)+2e+2c / 1 (oo) 
respectively. If f = £, assume that M has constant curvature. If f = crp, assume that L has 
dimension 1 and that the metric spheres for the Hamenstddt distances ( on the punctured 
boundary of a universal cover of M) are topological spheres. 
For every 

h> h' 1 = h'i (e, 8, max{5 c\ (e) + 5e + 5 , ho(e, 5, K /)}) > 

there exists a locally geodesic line 7 in M having one spiraling time with respect to f exactly 
h, and all others being at most h\ + d 3 (e) ( 6 + c'^e)) + d^e). 

If furthermore M is nonelementary and geometrically finite, then for every cusp e of 
M, we may also assume that the locally geodesic line 7 does not enter too much into the 
maximal Margulis neighborhood of e, i. e. 7 satisfies 

maxht e (7) < supht e (s) + e + -(^ + c' 3 (e)(5 + 4(e)) + 4(e)) . 

Proof. Let tt : M — ► M be a universal cover of M, with covering group T. With the 
constant in the proofs of the theorems 15.71 and 15.91 it is easy to check, using Section 13.11 
that k'* > kq for every case of /. The first assertion follows from Theorem 15.91 applied to 

the family (L n ) n of the lifts of the components of L to M, if the dimension of L is 1, and 
from Theorem 15.71 otherwise. 

To prove the last assertion, with the notations of Section I57T1 let t e = sup xeL ht e (x) + e. 
We add to the family of convex subsets in Theorem 15.71 if dimL > 2, and in the proof of 
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Theorem 15.91 otherwise, the family of horoballs jH e [t e ] for 7 in T (modulo the stabilizer 
r^ e ). Note that these horoballs have pairwise disjoint interiors, and that their interiors are 
disjoint from the e-neighborhood of every lift of a component of L. □ 

Theorem 11.41 in the introduction follows from this one, by the above example (1). 

Remark. (1) If we wanted to have the same locally geodesic line 7 for every cusp 
e of M in the second assertion of Corollary 15.101 we should add the bigger family of 
horoballs (7i?e[i e ]) 7gr y r >ee ^, and replace there t e by max eg ^{£ e , t%>}, where is the 
set of cusps of M, and t<# is the lower bound of t > such that two distinct elements 
in ( r yH e [t])~ f £r/r t eg ^> have disjoint interiors (see the definition above Corollary I5.5j) . in 
order for the new horoballs to have disjoint interiors. 

(2) With M and L as above, let / be one of the symbols i, bp, ftp, ctp. Define, for every 
locally geodesic line 7 in M, 

maxspt L / (7) = sup f a (j) , 

the least upper bound of spiraling times of 7 around L with respect to /. Let 

MaxSp Li/ (M) = {maxspt Li/ (7) : 7 G X^M} 

be the maximum spiraling spectrum MaxSp^ f(M) around L with respect to /. Theo- 
rem [5TTU] gives, in particular, sufficient conditions for the maximum spiraling spectrum to 
contain a ray [c, +00] . 

5.3 Recurrent geodesies and related results 

In this section, when M is geometrically finite, we construct locally geodesic lines that 
have a prescribed height in a cusp neighbourhood of M, and furthermore satisfy some 
recurrence properties. We will use the notation introduced in Section 15.11 concerning the 
cusps e, and the objects ht e , V e , H e , £ e . 

Corollary 5.11 Let M be a complete, nonelementary, geometrically finite Riemannian 
manifold with compact totally geodesic boundary, with sectional curvature at most —1 and 
dimension at least 3. Let e be a cusp of M. Then there exists a constant c 3 ' = c^(e,M) 
such that for every h! > C3, there exists a locally geodesic line 7 in M with maxht e (7) = h! , 
such that the spiraling times of 7 along the boundary dM are at most C3 . 

Up to changing the constant c 3 ', we may also assume that 7 stays away from some 
fixed (small enough) cusp neighbourhood of every cusp different from e. Note that, up to 
changing the constant c 3 ', the last assertion of the corollary does not depend on the choice 
of / = i, bp, ftp, crp, with respect to which the spiraling times are computed, and we will 
use / = I. 

Proof. As dM is compact, there exists e' £ ]0, 1[ such that the e'-neighbourhood of the 
geodesic boundary dM is a tubular neighbourhood of dM. By definition of manifolds with 
totally geodesic boundary, there exists a complete simply connected Riemannian manifold 
M, a nonelementary, torsion-free, geometrically finite discrete subgroup V of isometries 
of M, a T-equivariant collection (£^)fceN °f pairwise disjoint open halfspaces with totally 
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geodesic boundary (L k ) k& ^, such that M is isometric with T\(M — UfceN-^fc)- We- will 
identify M and F\(M — IJ fcgN L^) by such an isometry from now on. Note that (^ € 'L^)k£N 
is a family of pairwise disjoint e'-convex subsets in M. 

Let t e: QM = niax xe gM ht e (x), which exists since dM is compact. Note that the family 
(gH e [t e fiM + l]) se r/r ?e is a T-equivariant family of pairwise disjoint horoballs in M, which 
are disjoint from ^'L+ for all n £ N. Let us relabel this family of horoballs as (iffc)fceN 
such that Hq = H e [t ej QM + 1]- Note that the horoballs H k , k G N, are e'-convex. 

Define 

4 = maxl/t^e'.O^o^^^Uoo))),^^)} +t e>aM + 1 + ci(e , )(4(e') + 1) . 

and let ti > c/g'. We apply Corollary gjj] with X = M; e = e'; 5q = 0; k = c'^oo); 
Co = #o; /o = pf)c ; = M £ o,£o,k ); C 2k +i = ^K'Lp, C 2k = H k ; h = 2ti -2{t e , aM + l). 
Note that fo is a Ko-penetration map in Co by Lemma l3~3l and h > h'^eQ, 5q, h' Q ), as ti > Cg. 
As M is a manifold of dimension at least 2, there does exist a geodesic line 70 in X with 
/o(7o) — h. The family (C n ) ng N, whose elements have pairwise disjoint interiors, satisfies 
the assertion (iii). It also satisfies (iv), by the same proof as the one of Theorem 15.11 as 
h > 2c' 1 (e / ). Hence, by Corollary 14. Ill there exists a geodesic line 7 in X with pt)H il) = h 
and 

ec n (l) < h" = hi(e , 5 , h' ) + c[(eo)(c' 3 (e ) + 1) 

for all n ^ 0. 

As ^c 2 n+i(7) is finite, the geodesic 7 doesn't cross the boundary of L+, hence stays in 
M — UfceN-^fc • Let 7r : M — IJfceN ^fe ~* M be the canonical projection, and 7 = 7r o 7. 
Hence, the length traveling times of 7 are at most c'3. 

Note that 

pt) He (7) = Pf)c (7) + 2(i e , S M + 1) = h + 2(t e>aM + 1) = 2/i', 

by the paragraph above Lemma 1331 Furthermore, if g £ (T — r^J/T^, then there exists 
k in N - {0} such that 

Ph gHe (l) = P h c 2fc (7) + 2(i e , S M + 1) < Wl) + 4(00) + 2(i e , aM + 1) 
< ti[ + di(oo) + 2(t e<9M + 1) < 24' < 2ti . 

Therefore maxht e (7) = ti by the same proof as in the end of the proof of Corollary I5.4L □ 

Let M be a compact, connected, orientable, irreducible, acylindrical, atoroidal, bound- 
ary incompressible 3-manifold with nonempty boundary (see for instance |MT| for ref- 
erences on 3-manifolds and Kleinian groups). A hyperbolic structure on a manifold is a 
complete Riemannian metric with constant sectional curvature —1. A cusp e of a hyper- 
bolic structure is maximal if the maximal Margulis neighborhood of e is a neighborhood 
of an end of the manifold. Let P be the union of the torus components of dM, and 
^J^(M) = 3?{M, P) be the (nonempty) space of complete geometrically finite hyperbolic 
structures in the interior of M whose cusps are maximal, up to isometries isotopic to the 
identity. Recall that 9? &{M) is homeomorphic to the Teichmiiller space of 8qM = dM—P. 

For every a in Sf^(M), the cusps of a are in one-to-one correspondence with the torus 
components of dM, as any minimizing geodesic ray representing a cusp converges to an end 
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of the interior of M corresponding to a torus component of dM. If e is a torus component 
of dM, let maxht^e^) denotes the maximum height of a locally geodesic line 7 in a with 
respect to the cusp corresponding to e. The convex core of a structure a in ^J^(M) is the 
smallest closed convex subset of the interior of M, whose injection in the interior of M 
induces an isomorphism on the fundamental groups. 

The following result generalizes Theorem 11,51 in the introduction to the case of several 
cusps. 

Corollary 5.12 Let M be a compact, connected, orientable, irreducible, acylindrical, ator- 
oidal, boundary incompressible 3-manifold with boundary, and let e be a torus component 
of dM. For every compact subset K in ( £&(M), there exists a constant c'l = d^{K) such 
that for every h > c'l and every a £ K , there exists a locally geodesic line 7 contained in 
the convex core of a such that maxht (Jje (7) = h, and maxht^e' (7) < c'l for every torus 
component e 7^ e of dM . 

Proof. For a subset A of <9ooIHl|, we denote by Conv^4 the hyperbolic convex hull of A in 
H|. A sub group T of -K\M is called a boundary subgroup if there are an element 7 £ n\M , 
a component C of d$M , and a point x £ C such that T = 7im(7ri(C, x) — > 717 (M,x)) 7 . 
Let (r n ) ne ^ be the collection of boundary subgroups of ttiM. Let (r' n ) ng N be the collection 
of maximal (rank 2) abelian subgroups of n±M, with T' conjugated to irie. 

Let p a : tt\M — > Isom(H^) be a holonomy representation corresponding to a £ K. 
By assumption, V = p a (-K\M) is a (particular) web group (see for instance |AMj ). More 
precisely, for all n £ N, pviTn) is a quasifuchsian subgroup of V stabilizing a connected, 
simply connected component O n o - of the domain of discontinuity of p^iM , such that £l n ,o 
and £lm,cj have disjoint closures if n / m, and that d£l n . a contains no parabolic fixed points 
of r. Let [Hk,a)k&{ be a maximal family of horoballs with pairwise disjoint interiors such 
that u is p cr (r^.)-invariant (such a family is unique if M has only one torus component). 
To make it canonical over ^^~(M), we may fix an ordering c\ — e, 62, . . . , G m of the torus 
components of dM, and take by induction H^ ^, for the k's in N such that T' k is conjugated 
to vri(ej), to be equivariant and maximal with respect to having pairwise disjoint interiors 
as well as having their interior disjoint with the interior of H^ ^, for the /c*'s in N such 
that F' k is conjugated to 7ri(ej) with j < i. Note that the Hk >a 's, besides the ones such 
that T' k is conjugated to -K\e, are not the maximal horospheres that allow to define the 
height functions, but this changes their values only by a constant (uniform on K). 

Hence, as K is compact, there exists 5 > such that for every a G K, the 1-convex 
subsets ^(Conv f2 njCr ) and Hk t<J for n, k £ N meet pairwise with diameter at most 5. 

The claim follows as in Corollary 15.111 by applying Corollary 14.111 to X = Hj|, eo = 1, 
5o = 5, k = ci(oo), C = i?o,<7, /o = pf)c*o> K = ^o(eo,<5o,Ko), C 2n +i = ^i(Conv Q n>a ), 
Cm = Hn,a to get a geodesic line 7 in X with prescribed penetration in Co, and penetration 
bounded by a constant in C n for The finiteness of the intersection lengths ic 2n +i (7) 

for n £ N implies that 7 stays in the convex hull of the limit set of T. □ 

Remark. The fact that a locally geodesic line stays in the convex core of the manifold 
and does not converge (either way) to a cusp is equivalent with the locally geodesic line 
being two-sided recurrent. 
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5.4 Prescribing the asymptotic penetration behavior 

Let X be a proper geodesic CAT(— 1) metric space and let £ G X U 9ooA. Let e G 
W + U {+00}, <5, k > 0. Let {C a ) a&s / be a family of e-convex subsets of X which satisfies 
the Almost disjointness condition (in) with parameter 5. For each a G let f a be a 
«;-penetration map. Let 7 be a geodesic ray or line, with in the domain of definition of 7 
(as we are only interested in the asympotic behavior, the choice of time is unimportant). 
These assumptions guarantee that the set <? 7 of times t > such that 7 enters in some 
C a at time t with fain) > <5 + ^ is discrete in [0, +00 [, and that a = at is then unique. 
The set <f 7 is finite if 7/3(7) = +00 for some (3. Hence <f 7 = (ti)i &r/ y for some initial 
segment JV in N, with t{ < U + ± for i,i + 1 in ,jV . With ^(7) = / Q!i .(7), the (finite or 
infinite) sequence ( a i(7)) ng ^ will be called the (nonnegative) 'penetration sequence of 7 
with respect to (C m f a )aes^- m this section, we study the asymptotic behavior of these 
penetration sequences. We will only state some results when the C a 's are balls or horoballs, 
but similar ones are valid, for instance for e-neighborhoods of geodesic lines in X (see for 
instance [HPP] . We may also prescribe the asymptotic penetration in one cusp, while 
keeping the heights in the other cusps (uniformly) bounded. 

In the following results, we show how to prescribe the asymptotic behaviour of the pen- 
etration sequence of a geodesic ray or line with respect to horoballs and their penetration 
height functions. First, we prove a general result, and we give the more explicit result for 
Riemannian manifolds as Corollary 15.141 

Theorem 5.13 Let X be a proper geodesic CAT(— 1) metric space, with OoqX infinite. 
Let (H a ) ae ^ be a family of horoballs with pairwise disjoint interiors. Assume that there 
exists K G [0, +oo[ and a dense subset Y in dooX such that, for every geodesic ray 7 in 
X with 7(+oo) G Y, we have liminf t ^ +00 d(~f(t), {J aea ? H a ) < K . Let £ G X U d^X and 
c,c > 0. Assume that for every h>c and a G srf such that £ ^ H a U H a [00] , there exists a 
geodesic ray or line 7 starting from £ and entering H a at time t = with pt)H a {l) = h> an d 
with pf)jj (7) < c' for every j3 in£/ — {a} such that 7QO, +oo[) meets Hp. Let { a i(j')) ne j^ 
be the penetration sequence of a geodesic ray or line 7' with respect to (H a , pt)H a )ae#f- 
Then, for every 

h > h* = max { c , c + 3 q (00) + 10 -5 } , 
there exists a geodesic ray or line 7 starting from £ such that 

limsup ^(7) = h . 

i—*+oo 

Proof. To simplify notation, let f a = pt)n a > c* = c' + 3^(00) + 10~ 5 , so that /i* = 
max{c»,c}. If a geodesic ray or line 7 starting from £ meets H a , let ^(7) and ^(7) be 
the entrance and exit times. 

Let h> /i* , and let ao £ .e/ such that £ ^ H ao U H ao [00] , which exists by the assump- 
tions. As h > h* > c, there exists a geodesic ray or line 70 starting from £, entering H ao 
at time 0, such that / ao (7o) = h, and f a {lo) < c' for every a / «o such that 7o(]0, +00 [) 
meets H a . 

We construct, by induction, sequences {^ik)k&i of geodesic rays or lines starting from 
£, (ak)k£N of elements of and (tfc)fceN-{o} °f elements in [0, +oo[ converging to +00, 
such that for every k G N, 
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(1) 7fc enters the interior of H ao at time 0, with d(7fc(0),7fc-i(0)) < p- if k > 1; 

(2) 7 fc enters # Qfe and fa k (lk) = h; 

(3) if < j < k — 1, then 7fc(]0, +oo[) enters the interior of H a . before entering H ak with 

tajilk) <t k = t+^irfk); 

(4) if k > 1, then for every a such that 7fc(]0,+oo[) meets H a , we have \f a {^k) — 
fa{lk-i)\ < if *«(7fc) < 4, and f a (lk) < c* if t fc < t~(j k ) < t~ k (j k ), and 
faint) <d iit-{ lk )>t+ k { lk ). 

Let us first prove that the existence of such sequences implies Theorem 15.131 By the 
assertion (1), as 7fc(0) stays at bounded distance from 70 (0), up to extracting a subsequence, 
the sequence (jk)keN converges to a geodesic ray or line 700 starting from £, entering in 
H ao at time t = 0, by continuity of the entering point in an e-convex subset. Let us prove 
that limsup^+oo ^(700) = h. 

The lower bound limsup i _ >+00 0^(700) > h is immediate by a semicontinuity argument. 
Indeed, for every k > i in N, we have by the assertions (2), (3) and (4), 

k-l fc-i ^ - 

j=i j=i 

Hence by continuity of f ai , we have the inequality f ai {loo) > h — ~, whose right side 
converges to h as i tends to +00, which proves the lower bound, as h > 4(00) and f a . is 
a c' 1 (oo)-penetration map in H ai (see Section l3~T1) . 

To prove the upper bound, assume by absurd that there exists e > such that for 
every A > 0, there exists a = a(A) G srf such that 700 enters H a with / a (7oo) > h + e and 
ta (700) > A + 2^(00). Take A = max {t i+ i : i > |}, and a = a(A ) 

By continuity of / Q , if k is big enough, we have f a {lk) > h + t; > > > c' . 
Thus, 7/; meets H a as /i* > 0. The entry time is positive, as d(7&(0), 7oo(0)) < 4(°°) and 
the entrance points of 7^ and 700 in H a are at distance at most 4(°°)> both by Lemma 
12.51 and as the entrance time of 700 in H a is strictly bigger than 24 (00). Hence, by the 
assertion (4), we have t~(~fk) < t k - Let i < k — 1 be the minimum element of N such that 
for j = i, . . . , k — 1, the geodesic 7j + i meets H a at a positive time with t~ (7j+i) < tj+i- 
By the triangular inequality, we have 

|*a(7i+i)-£(7oo)| < d( 7m (t-(7 m )), 7oo (t-(7 00 ))) +d( 7m (0), 7oo (0)) < 24(00) . 

Hence 

k+i > taili+i) > *a(7oo) - 2ci(oo) > A + 2^(00) - 2^(00) = A . 

By the definition of Ao, we hence have 7^ < §■ By the definition of i and by the assertion 
(4), we have 

fc-i 

faili) = focilk) + Y - fa(7j+l)) > h + - 

j=i 

el,, 
>h+--- i >h>h* , 



fc-i 



3=i 
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and in particular by the same argument as for 7^ above, 7$ enters H a at a positive time 
and t~{^i) < U. This contradicts the minimality of i. This completes the proof, assuming 
the existence of a sequence with properties (l)-(4). 




Let us now construct the sequences (7fc)fceN, (otk)keN, (ifc)fceN-{o}- We have defined 70, 
ao, and they satisfy the properties (l)-(4). Let k > 1, and assume that 7fc-i, as well 

as tk-i if k > 2, have been constructed. 

As Y is dense in dooX, for every A > 0, there exists a geodesic ray or line j' k -i starting 
from £ with 7fc_!(+oo) £ 1", entering in i/ Q0 at time t = 0, which is very close to 7fc_i on 
[0, £q (7fc-i) + A]. By the definition of K, let s k be the first time t > ti.Ajk-i) + ^4 
such that there exists a in £/ with d( , y' k _ 1 (t), H a ) < K + 1, and let be such an a 
with d('y' k _ 1 (sk), H a ) minimum. Let pt be the closest point of H ak to 7^.„ 1 (sfc)- Note that 
£ ^ if Qfe U -ffaj, [00] , if ^4 is big enough (in particular compared to K), as H ao and H ak have 
disjoint interiors. 

By the hypothesis, let 7^ be a geodesic ray or line starting from £ with fa k {lk) = 
h (which proves the assertion (2) at rank k as h > 0) and f a {lk) < c' for every a 
such that 7fc([ia fc (7fc), +oo[) enters H a . As a CAT(— 1) metric space is log(l + \/2)- 
hyperbolic, the geodesic is contained in the log(l + V2)- neighbourhood of the 

union ]£, 7j._ 1 (s fe )] U bfc_i( s fc)>Pfc]- % LemmaES we have <7fc(*a fe (7ifc))> < c'^oo), 

and therefore ]£, 7fc(^a fe (7fc))] is contained in the (0^(00) + log(l + \/2))-neighbourhood of 
]£)7fc_i(sfc)] U [y'k^i( s k),Pk]- Up to choosing A big enough, we may hence assume that 7^ 
is very close to jk-i between the times and t£ (ik-i) + 1- Using this and properties 
(1) and (3) at rank k — 1, we have 

• 7fc does enter the interior of H ao , at a time that we may assume to be 0, with 
d(7fc(0), 7fe_i(0)) < i (this proves the assertion (1) at rank k); 

• for < j < k — 1, as 7^-1 passes in the interior of H aj at a time strictly between 
and ^._ 1 (7fe-i), by the inductive assertions (3) if k 7^ 1 and j < fc — 2, or (1) if k = 1 
or (2) if j = k — 1, so does the geodesic ray or line 7^; this allows, in particular, to 
define tk = ^ fc _ 1 (7fc), and proves the assertion (3) at rank k; 

• for every a such that 7fc(]0,+oo[) meets H a and i^(7fc) < tfc, we may assume by 
continuity that |/ a (7fc) ~ /a(7fe-i)| < jk- 

Hence, to prove the assertion (4) at rank /c, we consider a £ g/ such that jk meets 
H a with tk < tailk) < ta k (,Jk), and we prove that f a {lk) < c*. We may assume that 
fa{lk) > 0. Let v be the highest point of 7^ in H a , which, by disjointness, belongs to 
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]7fc(*a(7fc))>7fc(*a fe (7ft))[- Let u be a point in ]£,7fc_i( s fc)l u bi_i(sfc),Pfc] at distance at 
most c/(oo) + log(l + a/2) from v. Assume first that u G [l'k-\{ s k)iPk]- Note that by 
the minimality assumption on a*., the point u then does not belong to H a . As c* > 
2c/(oo) + 21og(l + y/2) = 3 c/ (00), this implies that f a (jk) < 2d(u,v) < c*. Assume now 
that u = 7fe_i(t) with i G [*J fc _, (7fc-l) + A s fc[- Then by the minimality of Sfe, the point 
u again does not belong to H a (it is in fact at distance at least K + 1 from H a ). Hence 
similarly / a (7fc) < c*- Finally, assume that u = 7^_ 1 (i) with t G [0, i+ _ (7fe-i) + Let 
u' be a point on 7fc-i(M fc _ 1 (7fc-i), *J fc _ 1 (7fc-i) + -4]) with d(u,u') < 10~ 5 /2 (as 7 fc _i and 
7]t_ 1 were assumed to be very close on that range). The point v! is at distance at most 
c'/2 from a point in the complement of H a , as if it belongs to the interior of H a , then 
fa{lk-i) — c> by the inductive hypothesis (4) on Jk-l- Hence 

failk) < 2d(v,u') + 2(c'/2) < 2c;(oo) + 1(T 5 = c* . 

This proves the result. □ 

Remark. The proof when (H a ) ae ^ is a family of balls of radius R > 0, replacing c/(oo) 
by d\(R), and assuming both in the hypothesis and in the conclusion that h < c" for some 
c" , is the same. 

Corollary 5.14 Let X be a complete simply connected Riemannian manifold with sec- 
tional curvature at most —1 and dimension at least 3, and let \H a ) ^ be a family of 
horoballs in X with disjoint interiors. Assume that there exists K G [0, +oo[ and a dense 
subset Y in d^X such that, for every geodesic ray 7 in X with 7(+oo) G Y , we have 
liminfi^ +00 d(j(t), [} a&s ? H a ) < K. Then, for every (£lU d^X and 

h > 0/(00,0,0) + 4c/(oo) + 10^ 5 « 13.5542, 

there exists a geodesic ray or line 7 starting from £ such that, with {ai('y))n&,jV the pene- 
tration sequence of 7 with respect to (H a ,pt) H )a€sf; we have 

limsup ai(j) = h . 

i— >+oo 

Proof. Let c = 0/(00,0,0), d = 0/(00,0,0) +c/(oo). We apply Theorem 15.11 with e = 00, 
S = 0, k = c/(oo), £0 = Co = H a where a G satisfies £ ^ i? Q U J$? a [oo], fo = pf)cb> 
(C n ) n >i is [Hp)p es ^_i a \ (up to indexation). Then the assumptions of Theorem 15.131 are 
satisfied. An easy computation of h* in Theorem 15.131 then yields the result. □ 

Remark. Using Theorem 15 . 21 instead of Theorem l5.ll the same statement when (H a ) aGs / 
is a family of balls of radius R > 0, for h G [c'((R, 0, 0) + 4 c/ (R) + 10~ 5 , 2R - c/ (R)] holds 
true. 

As in Section IBTTl we consider a complete, nonelementary, geometrically finite Rieman- 
nian manifold M, and e an end of M. The asymptotic height spectrum of the pair (M, e) 
is 

LimsupSp(M, e) = { lim sup ht e (7(f)) : 7 G T X M} . 

In classical Diophantine approximation, the Lagrange spectrum is the subset of [0, +00 [ 
consisting of the approximation constants c(x) of an irrational real number x by rational 
numbers p/q, defined by 

c(x) = — 2 log u = liminf \q\ 2 \x — - 1. 

q^oo 1 q 1 
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Using the well known connection between the Diophantine approximation of real numbers 
by rational numbers and the action of the modular group PSL^Z) on the upper halfplane 
model of the real hyperbolic plane, the asymptotic height spectrum of the modular orbifold 
PSL2(Z)\H j| is the image of the Lagrange spectrum by the map t i— ► — 21ogi (see for 
instance [HP3l Theo. 3.4]). Hall paTTllHaL?] showed that the Lagrange spectrum contains 
an interval [0, c] for some c > 0. The maximal such interval [0, fj] (which is closed as the 
Lagrange spectrum is closed, by Cusick's result, see for instance |CF| ). called Hall's ray, was 
determined by Freiman |Fre| (see also |Sloj where the map 1 1— > 1/t has to be applied). The 
geometric interpretation of Freiman's result in our context is that LimsupSp(PSL2(Z)\H^) 
contains the maximal interval [c, +oo] with 

, / 491993569 

c = -2 log == 

V 2221564096 + 283748^/462 

The following result is the asymptotic analog of Corollary 15.41 and has a completely 
similar proof. Theorem 11.61 in the introduction follows, since (c'/(oo, 0, 0) + 4^(00) + 
10 _5 )/2 6.7771. The result proves the existence of Hall's ray in our geometric context, 
which is much more general (there is no assumption of arithmetic nature, nor of constant 
curvature nature), and with a universal constant (though we do not know the optimal one) 
6.7771 which is not too far from the geometric Freiman constant 3.0205 from the above 
particular case. 

Corollary 5.15 Let M be a complete, nonelementary , geometrically finite Riemannian 
manifold with sectional curvature at most —1 and dimension at least 3, and let e be a cusp 
of M . Then LimsupSp(M, e) contains the interval 

[(01(00,0,0) +4ci(oo) + 10" 5 )/2,+oo] . 

□ 

In the next section[6j we consider a number of arithmetically defined examples, illustrat- 
ing this last result. But we need first to recall some properties and do some computations 
in the real and complex hyperbolic spaces. 
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6 Applications to Diophantine approximation in negatively 
curved manifolds 

6.1 On complex hyperbolic geometry and the Heisenberg group 

To facilitate computations, we identify elements in C n_1 with their coordinate column 
matrices. We will denote by A* = 1 A the adjoint matrix of a complex matrix A. In 
particular, the standard hermitian scalar product of w,w' G C™ -1 is w* w' = Y17=l w i w i- 
We also use the notation |u>| 2 = w* w. 

Let be the Siegel domain model of complex hyperbolic n-space whose underlying 
set is 

= {(w ,w) G C x C™^ 1 : 2 Re w - \w\ 2 > 0} , 
and whose Riemannian metric is 

ds%< = -—— j — ((dwo — dw* w)((dwo — w* dw) + (2Re u>o — \w\ 2 ) dw* dw) , 

(2 Re wo — \w\ z ) z 
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(see for instance |Goll Sect. 4.1]). Complex hyperbolic space has constant holomorphic 
sectional curvature —1, hence its real sectional curvatures are bounded between —1 and 
— \. Its boundary at infinity is 



doMc = {(w ,w) eCx C n-1 : 2 Re wo - \w\ z = 0} U {oo} . 

The horoballs centered at oo in are the subsets 

= {(w ,w) G C x C"^ 1 : 2 Re w - \w\ 2 > s} , 

for s > 0. Note that the subset = {(wq,w) G : w = 0} is the right halfplane 
model of the real hyperbolic plane with constant curvature —1, and it is totally geodesic in 
Hg. In particular, the (unit speed) geodesic line starting from oo, ending at (0, 0) G c^Hg 
and meeting the horosphere dJ#2 at time t = is the map Co : M — > defined by 
Co : t i— > (e - *, 0). 

Let q be the nondegenerate Hermitian form —zqz^ — z n ~z$ + \z\ 2 of signature (1, n) on 
C x C rt_1 x C with coordinates (zq, z, z n ). This is not the form considered in [Goll page 67], 
hence we need to do some computations with it, but it is better suited for our purposes. 
The Siegel domain embeds in the complex projective ra-space P n (C) by the map (using 
homogeneous coordinates) 

(wq, w) i— > [wq : w : 1] . 

Its image is the negative cone of q, that is {[zq : z : z n ] G P n (C) : q(zo,z,z n ) < 0}. 
This embedding extends continuously to the boundary at infinity, by mapping (wq,w) G 
dooW^ — {oo} to [wo ■ w : 1] and oo to [1 : : 0], so that the image of c^oHc is the null 
cone of q, that is {[zq : z : z n ] G P n (C) : q(zQ,z,z n ) = 0}. We use matrices by blocks in 
the decomposition C x C n_1 x C. 
Let 

Q = 



be the matrix of q. If 



then 



X 














I 





-1 








a 


* 

7 


b 


a 


.4 


B 


c 


<5* 


d 



d 


-P* 


b 




A* 


-7 


c 


-a* 


a 



Q- l X*Q = 

If JJq is the group of invertible matrices with complex coefficients preserving the hermitian 
form q, then X belongs to Uq if and only if X is invertible with inverse Q~ l X*Q. In 
particular, if X belongs to Uq, then 

cd- 5*5 + dc = 
ab — 7*7 + ba = 
-a(3* + AA* -f3a* = I 

cb-5*j + da=l [ } 

da - A5 + c/3 = 
ba - A-y + a/3 = . 
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The group Uq acts projectively on P n (C), preserving the negative cone of q, hence it 
acts on Hg. We will denote in the same way the action of Uq on HJS and the action of Uq 
on the image of in P n (C). It is well known (see for instance |Gol| ) that Uq preserves 
the Riemannian metric of FJ^ . 

The Heisenberg group Heis2 n -i is the real Lie group with underlying space C n_1 x R 
and law 

(C,v)((',v') = (( + (',v + v' -2 1m (*(') ■ 
It has a Lie group embedding in Uq, defined by 

/ i c 

(C, v) i ^ u^ v = o I c 
\ 1 

whose image preserves the point oo as well as each horoball centered at oo, as an easy 
computation shows. 

The Cygan distance (see [Goll page 160]) on Heis2 n -i is the unique left-invariant dis- 
tance cfcyg such that 

d Cyg ((o,o),(c^)) = (|CI 4 + ^ 2 ) 1/4 - 

We introduce the modified Cygan distance d' Cyg as the unique left-invariant distance d' Cyg 
such that 

d' Cyg ((0, o), (O)) = ((ICI 4 + v 2 ) 1 / 2 + |C| 2 ) 1/2 • 

It is straightforward to check that d' c is indeed a distance, in the same way as the Cygan 
distance, see for instance |KR| . and that it is equivalent to the Cygan distance, 

dCyg < d'cyg < d C yg • 

Hence, its induced length distance is equivalent to the Carnot-Caratheodory distance on 
the Heisenberg group Heis2n-i (see [Goll page 161]). 

As the action of Heis2n-i on doo^c ~ {°°} * s simply transitive, dc yg and d' Cyg define 
distances on doo^c — {°°}> which are invariant under the action of Heis2n-i- We also 
call these distances the Cygan distance and the modified Cygan distance, and again denote 
them by cicyg and d' Cyg . Explicitly, these distances are given by 

dCyg(«C^( '°)' U C'y( ' )) = d Cyg((C,v), (C',v')) , 

and the similar expression for the modified Cygan distance. 

Lemma 6.1 The distance dc yg (resp. d' Cyg ) is the unique distance on dooW^ — {oo} invari- 
ant under Heis2 n -i such that d' Cyg ((wo, w), (0, 0)) = a/2|u>o| (resp. d' Cyg ((wo, w), (0, 0)) = 
^2|w | + \M 2 )- 

Proof. For every (wq,w) in OooHg — {oo}, note that (wq,w) = u^ tV (0,0) if and only if 
v = — 2 Im wo and £ = w, and that 2 Re w$ = \w\ 2 . Hence 

d' Cyg (u C)V (0, 0), (0, 0)) = ((4 Re 2 w + 4 Im 2 w ) 1/2 + \w\ 2 ) 1/2 = \/ 2 KI + H 2 ■ 

A similar proof gives the result for the Cygan distance. □ 
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In particular, if n = 2, then d' Cyg is indeed denned as in the statement of Theorem 11.81 
in the introduction. 

Let de™ be the Riemannian distance on H^, and d^n = \ du™ be the Riemannian 
distance of the Riemannian metric of renormalized to have maximal real sectional 
curvatures —1. 

Proposition 6.2 For every in dooM^ — {oo}, for every sq > 0, the distance £' for the 
renormalized Riemannian distance d^n between the horoball J^ so and the horoball centered 
at £ and tangent to the geodesic line between oo and £' is, if these horoballs are disjoint, 

£' = -iogd' Cyg (e,n + ^o g (|). 

Proof. By invariance of the modified Cygan distance, of each horoball centered at oo, and 
of the normalized Riemannian distance, by the action of the Heisenberg group, we may 
assume that £ = (0,0). Let (C> v ) £ Heis2n-i such that £' = u^ v (£). As u^ >v sends geodesic 
lines to geodesic lines, and fixes oo, the geodesic line (for cfoig) starting from oo and ending 
at £' is u^ v o co, which by an easy computation is 

n ? ,„o Co :t^( e -* + (|C| 2 -w)/2,C) • 
' 1 \ 

The matrix X = 0/0 belongs to Uq, as X^ 1 = X and Q~ l X^Q = X , and the 




corresponding isometry of HTg sends oo G dooM^ to (0,0) G dooW^. Hence Xq sends the 
horoballs centered at oo to the horoballs centered at (0, 0). Let s > 0, an easy computation 
shows that 

XqJ4? s = {(vjq, !»)eCx C n_1 : 2 Re w - \w\ 2 > s\w \ 2 } . 
For every t in R, the point u^ v o co(t) belongs to the horosphere XodJf? s if and only if 

2Re (e-* + (|C| 2 - iv)/2) - \C\ 2 = S \e~ l + (|C| 2 - ^)/2| 2 , 

that is, if and only if 

Se - 2 * + ( S |C| 2 -2)e-* + J(|C| 4 + ^ 2 )=0. 

The horoball XqJ^ s is hence tangent to the geodesic line u^ )V o co if and only if the above 
quadratic equation with unknown e _t has a double solution, that is, if and only if its 
discriminant A is 0. An easy computation gives —A = s 2 v 2 + 4s | CI 2 — 4. Thus, the 
horoball XqJ^ s is tangent to u^ v o co if and only if 

(-34-) 



vW+^+\C\ 2 



As the geodesic line cq passes through the point at infinity of both horoballs J^f so and 
XqJ^ s (which have disjoint interiors if sq is big enough), the Riemannian distance between 
them is the length of the subsegment of cq joining them. Note that Co meets XqOJ^s at 



(|,0). Hence, by an easy computation in ^ 



e = ^(jr^Xojr.) = \ d m n(j^ so ,x ^ s ) = l - dHg((^,o),(^,o)) = i(io g | - io g ^; 
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By Equation (j- 34 -|) . the result follows. □ 

For every X in Uq, we will denote by c = c(X) its (3, l)-coefficient in its matrix by 
blocks. Note that X fixes oo if and only if c = 0, by the equations (I- 33 -p . Equivalently, 
by the same set of equations, a matrix fixes oo if and only if it is upper triangular (this 
is the main reason why we chose the hermitian form q rather than the one in |Gol| ). The 
following lemma is completely analogous to Proposition 5.14 of |HP4j . but as we are using 
a different quadratic form, we need to give a proof. 

Lemma 6.3 For every X in Uq and every s > such that the horoballs J4? s and XJ^ S 
have disjoint interiors, we have 

d'(^,X^) = log|c|+log| . 

Proof. As Jt? s and XJt? s have disjoint interiors, X does not fix oo, hence c / 0. Left and 
right multiplication of X by an element u^ tV for some ((,v) in Heis2 n -i does not change 
the coefficient c of X, nor does it change d' (Jif s , XJ%? S ) = \ d(Ji? s , XJ4? S ), as u^ yV preserves 
the distance d and each horosphere centered at oo. Hence, as Heis2 n -i acts transitively on 
dooW^. — {oo}, we may assume that Xoo = (0, 0) and that A _1 oo = (0, 0). As Aoo = (0, 0), 
the coefficients a, a of A are 0, and hence by the second equation of (|- 33-1) . the coefficient 
7 is 0. As A _1 oo = (0,0), the coefficients d, 5 of X are 0, and hence by the fifth equation 
of (I- 33 ~p . the coefficient (3 is 0. Therefore, by the third and fourth equation of (I- 33 -ft . the 

/0 I\ 

matrix X has the form I A I , with A unitary. An easy computation, similar to 

\ c / 
the one we already did with Xq, shows that 

XJi? s = {(w ,w) G C x C™" 1 : 2 Re w - \w\ 2 > s\c\ 2 \w \ 2 } . 

Hence, as above, 

d'(Jf s ,XJ^ s ) = \ d(Jf s ,XJf s ) = \ d((|,0),(^p0)) = log |c| -flog | . □ 

Let to be a squarefree positive integer, let K^ m = Q(^^/rn) be the corresponding 
imaginary quadratic number field, and let _ m be the ring of integers of K- m . An order in 
K_ m is a unitary subring of _ m which is a free Z-module of rank 2. We use for instance 
[Coxl chap. 7] for a general reference on these objects. An example of an order in AT_ m is 
Z[i^/m\ 1 and _ m is the maximal order of K_ m . In particular, contains a Q-basis of AT- m , 
and the field of fractions of is K_ m . Let w be the element of with Imw > such that 
= Z[w] = Z + wZ. 

As is stable by complex conjugation, the subset 

SU Q () = su Q n^ n+ i() 

is a discrete subgroup of the semi-simple connected real Lie group SUq = Uq n SL n+ i(C). 

Let be a non-zero ideal of . We denote by r<n,j? the preimage, by the group morphism 
SUq() — > SL n+ i(/J r ) of reduction modulo J^, of the parabolic subgroup of matrices whose 
first column has all its coefficients except the first one. As j J' is finite (J^ is nonzero), 
Tc^jr is a finite index subgroup of SUq() as 
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Recall that a horoball H centered at a point £ in a CAT(— 1) metric space X is precisely 
invariant under a group of isometries T if for every g G Y that does not fix £, the intersection 

o o 

g H n H is empty. 

Lemma 6.4 For w = 2 Im w 1/ Re w £ Z, and u = 4 Im w otherwise, the horoball Jif v 
is precisely invariant under T^y. Furthermore, if J? = = _i, i/ien ^2 is the maximal 
horoball centered at 00 which is precisely invariant under Tc,^. 

Proof. With v as in the statement, the element — if/2 belongs to , as i Im oj = u — Re u; 
belongs to if Re u; G Z, and 2ilmu; = to — U belongs to (which is stable by conjugation). 
Hence uq jV belongs to Tc,s- It follows for instance from [HP 11 Prop. 5.7] (which is an easy 
consequence of the complex hyperbolic Shimizu inequality of Kamiya |Kam| and Parker 
[Par] ) that the horoball Jrf? v is precisely invariant (the hermitian form q in |HPlj is not the 
same one as the above, but it is equivalent by a permutation of coordinates, hence we may 
indeed apply |HPll Prop. 5.7]). 

If J? = = _i, then Xq defined above belongs to Tc,j? and u> = i. By Lemma IBT31 we 
have d{J^2iXQj^2) = 0, hence the last assertion follows. □ 

For every (a, a, c) G x n ~ 1 x , let (a, a, c) be the ideal of generated by a, c and the 
components of a. 

Proposition 6.5 If n = 2 and = _ m , then 

(1) for every J? , the set of parabolic fixed points ofTc^jr is exactly the set of points in 
docM^. having homogeneous coordinates in P n (C) that are elements in K_ m ; 

(2) the orbit F£ y y 00 is exactly the set of points in <9ooH^ having homogeneous coordinates 
in P n (C) of the form [a : a : c] with (a,a,c) G x J !n ~ x x J^, 2 Re ac = \a\ 2 and 
(a, a, c) = ; 

(3) ifm = 1, 2, 3, 7, 11, 19, 43, 67, 163 and J? = , then T^j? has only one orbit of parabolic 
fixed points. 

Proof. (1) If = , then the first result is due to Holzapfel [Hollj . see |Hol2l page 280]. 
As Tq j has finite index in SUq(), and as a discrete group and a finite index subgroup 
have the same set of parabolic fixed points, the first claim follows. 

(2) A result of Feustel [Em] (see [H0I2I page 280], [Zm] ) says that the map which asso- 
ciates to a parabolic fixed point of SUqQ the fractional ideal generated by its homogeneous 
coordinates in _ m induces a bijection from the set of orbits under SUqQ of parabolic fixed 
points of SUqQ to the set of ideal classes of K_ m . As 00 corresponds to [1 : : 0] whose 
coordinates generate the trivial fractional ideal, the second claim follows if = , as well 
as claim (3). 











( a\ 
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a 


, then 
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If M I 1 = 1 ct I , then I a I is the first column of the matrix M, so that the 
V J \c J \c J 

second claim if J* 7^ follows by the definition of Tc ■ □ 
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6.2 Quaternions and 5-dimensional real hyperbolic geometry 



Let EI be Hamilton's quaternion algebra over M, generated as a real vector space by the 
standard basis k, with products k = ij = —ji, i 2 = — 1, j 2 = —1 and unit 1. Recall 

that the conjugate of the quaternion z = x\ + X21 + xsj + x^k is z = x\ — X2t — x-jj — x&k, 
which satisfies ~zw = wz, and that its absolute value (or square root of its reduced norm) 
is 

\z\ = y/N(z) = = V^Z = \jx\ + x\ + X 2 + x\ . 

The Dieudonne determinant (see [Die] and |Asl| ) A is the group morphism from the group 
GL2H of invertible 2x2 matrices with coefficients in HI to K+, given by 



. , / a b V _ J \ad — aca 1 b\ if a ^ 
\c d )' ~ \ \cb-cac- 1 d\ if c / 



We will denote by SL2(H) the group of 2 x 2 quaternionic matrices with Dieudonne determi- 
nant 1 (this notation is different, hence should not be confused with the notation SL(2, C n ) 
for n = 3 and C3 = H of Vahlen and Ahlfors |Ahl| , see also |M WW| , giving a description 
of the isometry group of the real hyperbolic (n + l)-space using the 2 n -dimensional real 
Clifford algebra C n ). We refer for instance to |Kelj for more information on SL2HL 
The group SL^H) acts on the Alexandrov compactification iU {00} of M by 



, x f (az + b)(cz + d) if z 7^ 00,— c d 

a b \ I _i /v . f , n 

00 otherwise. 



c d 



It is well known (see for instance |Kelj ) that PSL2(EI) = SL2(IH)/{±Id} is the orientation 
preserving conformal group of the 4-sphere HU{oo} with its standard conformal structure 
defined by the 4-dimensional Euclidean space (H, | • |). In the upper halfspace model 
of the 5-dimensional real hyperbolic space with constant curvature —1, consider the 
coordinates (z,t) with z £ H and t > (called the vertical coordinate), so that 9ooHj| 
identifies with the union of EI (for t = 0) and of {00}. By the Poincare extension procedure 
(see for instance |Beal Sect. 3.3]), the group PSL^H) hence identifies to the group of 
orientation preserving isometries of El|. We will denote the Riemannian distance on 
by d H |. 

Lemma 6.6 JIM Theo. 1.-2)] For every g = ( ° ^ \ { n 

SL 2 (M) ; and (z,t) in M|, the 

vertical coordinate of g{z,t) is 



\cz + d\ 2 + \c\ 2 t 2 ' 

Proof. As [Helj is an announcement, we give a proof for the sake of completeness. The 
proof is an adaptation of the proof for SL2(C) in |Beal page 58], the main problem consists 
of being careful with the noncommutativity of HI. We may assume that c / 0, as the map 
z 1 ^ az/3 + 7 for a, (3, 7 in HI* x M* x M is an Euclidean similitude of ratio \a{3\. Define the 
isometric sphere of g to be the sphere S g of center —c~ l d and radius A in the Euclidean 
space (H, | • |). By the definition of an Euclidean reflection with respect to a sphere in this 
Euclidean space, the map 

1 z + c^d 



o : z 1— > 



ic| 2 |z + c -"-dj 2 
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is the Euclidean reflection with respect to the sphere S g . An easy computation shows that 
the map ip = g o a is 

z i — ^ (b — ac _1 d)(zc + d) + ac _1 , 

which is an Euclidean isometry, as z \-> 1 is, and \cb — cac~ 1 d\ = 1. The Poincare extension 
of ip preserves the vertical coordinates, and the Poincare extension of a is the Euclidean 
reflection with respect to the sphere in Hlj| whose equator is S g . As g = ip o a, the result 
follows by an easy computation. □ 

The horoballs centered at oo in are the subsets Jt? s for s > 0, where 

Jf s = {( z ,t) G Hx]0,+oo[ : t > s} . 

Lemma 6.7 For every g = ( ^ J in SL^IH, and every s > such that the horoballs 



c d 

J4?s and gJ4? s have disjoint interiors, we have 

d(J^ s ,X^ s ) = 2 log |c| +2 logs . 

Proof. As Jff s and gJ^ s have disjoint interiors, we have c / 0. The map g sends the 
geodesic line between —c~ l d and oo to the geodesic line between oo and ac _1 , hence 
the point (— c~ 1 d, s) of intersection of the first line with ^ s to the point g{—c~ 1 d,s) of 
intersection of the second line with gJ^f s . The vertical coordinate of g(—c~ 1 d, s) is ™^ by 
the previous lemma 16.61 Hence the result follows by an easy computation of hyperbolic 
distances. □ 

We will use |Vig| and |MRl Section 2] as general references on quaternion algebras. Let 
be a quaternion algebra over Q, which is ramified over M, that is, the real algebra 
®q M. is isomorphic to Hamilton's algebra H. We identify A(Q) <8>q M and HI by any 
such isomorphism. Let ' be an order of -A(Q), that is an unitary subring which is a finitely 
generated Z-module generating the Q- vector space A(Q). For instance, if 

A{Q) = {x± + x 2 i + x 3 j + x A k G H : x\, x 2 , x 3 , x 4 G Q}, 

we can take 

' = {xi + X21 + x 3 j + x$k Gi : xi, X2, X3, x± G Z}, 
or the Hurwitz ring 

' = {xi h x 2 i + x 3 j + x 4 /c G H : xi, x 2 , x 3 , £4 G Z} , 

which is a maximal order. Let J*' be a non-zero two-sided ideal in the ring '. 

We denote by T j* the preimage in the group morphism SL2C) — ► GL2C/-O of re- 
duction modulo of the subgroup of upper triangular matrices. As ' j J ! ' is finite (J r ' is 
nonzero), T j> is a finite index subgroup of SL2(')- 

Lemma 6.8 The horoball J4?i is precisely invariant under T jri. Furthermore, if J*' = ' , 
then J#[ is the maximal horoball centered at 00 which is precisely invariant under T jn . 

Proof. The element f J j ~\ belongs to T ji. It follows from [Kell page 1091] that the 
horoball 3%\ is precisely invariant. 

If JP' = then g = f ^ J ~\ belongs to Yjn, and by Lemma I67F1 d(M{,gM{) = 0, 
hence the last assertion follows. □ 
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6.3 On arithmetic lattices 



The following result follows from the work of Borel and Harish-Chandra |BHCj and of 
Borel |Bor2l Theo. 1.10] (see |Borl| for an elementary presentation of semisimple algebraic 
groups). Two subgroups A and B of a group C are said to be commensurable in this 
theorem if A n B has finite index in both A and B. 

Theorem 6.9 [BH(X \Bor3§ Let G be a connected semisimple algebraic group defined over 
Q ofW-rank one and P. be a minimal parabolic subgroup ofG defined overQ, let G = G(R)o 
and P = G D P(R), let T be a subgroup of G commensurable to G(Z) Pi G, then V is a 
lattice in G, and the set of parabolic fixed points ofT on G/P is G(Q)P. □ 

Such a subgroup T will be called an arithmetic lattice in G. Note that the M-rank 
assumption is equivalent to the fact that for every (or equivalently any) maximal compact 
subgroup K of the Lie group G, the associated symmetric space X = G/K may be endowed 
with a G-invariant Riemannian metric with sectional curvature at most —1. Such a metric 
is then unique up to multiplication by a positive constant, and P is the stabilizer of a 
point in the boundary at infinity dooX. The orbital map at this point hence induces a 
G-equivariant homeomorphism between G/P and d^X. Note that there is a terminology 
problem: by a parabolic element, we mean an isometry of X having a unique fixed point 
(called a parabolic fixed point) on XUdooX, that belongs to d^X, but the set of real points 
of a parabolic subgroup of G also contains non parabolic elements ! 

Examples. (1) Let m be a squarefree positive integer, and let be a non-zero ideal in an 
order in the ring of integers _ m of the imaginary quadratic number field K- m = Q(iy/m). 
Let (1,uj) be a basis of as a Z-module. It is also a basis of K- m as a Q- vector space, and 
of C as an R- vector space. If x\, . . . ,x n , yi, . . . , y n are real numbers, as to is a quadratic 
integer, note that 

n 

~[(xi +ujyi) = P(xi, ...,x n ,yi,... ,y n ) +wQ(n, . . . j x n , yi , . . . , y n ) 

i=l 

where P and Q are polynomials with integer coefficients in x\, . . . , x n , y±, . . . , y n . 

By writing each coefficient of a n x n complex matrix X in the basis (1, u>) over E, the 
equation det X = 1 gives a system of two polynomial equations with integer coefficient, 
with unknown the coordinates of the coefficients of X in (1, u). 

Hence, there exists an algebraic group G defined over Q such that G(Z) = SL2Q, 
G(Q) = SL2(if_ m ) and G(R) = SL2(C). As the Lie group G(R) is connected and semisim- 
ple, with associated symmetric space the real hyperbolic 3-space, the algebraic group G is 
connected, semisimple with M-rank one. Let P be the algebraic subgroup of G correspond- 
ing to the upper triangular subgroup of 2 x 2 matrices, so that P is the stabilizer of the 
point at infinity 00 in the upper halfspace model of Hjj. 

Let s be the finite index subgroup of the group SL2Q, which is the preimage in 
the group morphism SL2O — ► SL2(/J^) of reduction modulo of the subgroup of upper 
triangular matrices. By Theorem 16.91 the subgroup V^j is a lattice in SL2(C), and its set 
of parabolic fixed points is 

^r Ki> = SL 2 ^T_ m • 00 = K_ m U {00}, 
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as 



( 



-1 



1 







) 



and 



( 



x 



1 x 







) 



for every x in K. 



—m 



{0}, are elements of SL^lf-m) 



sending oo to and x respectively. 

Note that if = = _ m , then T^y = PSL2(_ m ) is a Bianchi group, which is well- 
known to be a lattice in PSL^C) (see for instance |MR| ). The fact that ^r R = 
K- m U {oo} is also proven in |EGMl Prop. 2.2, page 314]. 

(2) Recall that N(u) = ujoj and Tr(u) = to + cZJ = 2 Re uj are integers, as to is an 
algebraic integer. If x,y,x',y' are real numbers, note that 



Recall that the matrix Q (introduced in Section I6.ip has integer coefficients. Hence by 
writing each coefficient of a (n + 1) x (n + 1) complex matrix X in the basis (l,w) over 
R, the system of equations given by det X = 1 and X* QX = Q becomes a system of 
2((n + l) 2 + l) polynomial equations with integer coefficients, with unknown the coordinates 
of the coefficients of X in (l,u). 

Therefore there exists an algebraic group G defined over Q such that G(Z) = SUqQ, 
G(Q) = SUg(K_ m ) and G(R) = SUq. As the Lie group G(M) is connected and semisim- 
ple, with associated symmetric space the complex hyperbolic re-space, the algebraic group 
G is connected, semisimple with M-rank one. Let P be the algebraic subgroup of G cor- 
responding to the upper triangular subgroup of (re + 1) x (re + 1) matrices, so that P is 
the stabilizer of the point at infinity oo in the Siegel domain model of Hg, or of the point 
[1 : : 0] in the projective model. 

By Theorem 16.91 the group Tc t jr defined in Section |6~T1 is a lattice in SUq, and its set 
of parabolic fixed points is S^y c : ? = S\jQ(K_ m ) ■ oo. By Witt's theorem, SUg(K_ m ) acts 
transitively on the isotropic lines in K_ m n ~ l for the hermitian form q. Hence ^r c j? is 
exactly the set of rational points of the quadric over K_ m with equation q = in P n (C). 
If n = 2 and = _ m , we recover Proposition 16.51 (1). 

(3) Let J'' be a non-zero two-sided ideal in an order ' of a quaternion algebra A(Q) over 
Q such that A(Q) 8q1 = H. For every field K containing Q, define A(K) = A(Q) ®q K. 
Let (ei, e2, e%, e^) be a basis of ' as a Z-module. It is also a basis of A(K) as a ET-vector 
space for every field K containing Q. 

If x = x\ + X21 + xsj + x^k is an element in H, written in the standard basis (1, k), 
let Tr x = 2x\ be its reduced trace, and N(x) = x\ + x\ + x\ + x\ be its reduced norm. A 
2x2 matrix X with coefficients in HI has Dieudonne determinant 1 if and only if 



(see for instance |Kell page 1084]). The maps M 4 — > M defined by (x±, X2, X3, X4) 1— > 
N(x\ei + x 2 e 2 + x 3 e 3 + x 4 e 4 ) and (xi, x 2 , x 3 , x 4 ) h-> Tr(xiei + x 2 e 2 + x 3 e 3 + x 4 e 4 ) are 
polynomial maps in x±, x 2 , x 3 , x 4 with rational coefficients. 

By writing each coefficient a, b, c, d of a 2 x 2 matrix X with coefficients in A(K) in the 
basis (ei, e 2 , e 3 , e 4 ) for any field K ', the equation (|- 35 -|) becomes a polynomial equation with 
coefficients in Q, with unknown the coordinates of the coefficients of X in (ei, e 2 , e 3 , e 4 ). 

Hence there exists an algebraic group G defined over Q such that G(Z) = SL2C) and 
G(K) = SL 2 (A(K)) for every field K containing Q. As the Lie group G(R) = SL 2 (M) is 
connected and semisimple, with associated symmetric space the real hyperbolic 5-space, 



(x + ujy)(x' + ujy) = (xx' + N(lo) yy' + Tr(w) yx') + co(xy' — yx') . 



N{ad) + N(bc) + Tr(acdb) = 1 



(-35-) 
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the algebraic group G is connected, semisimple with M-rank one. Let P be the algebraic 
subgroup of G corresponding to the upper triangular matrices, so that P is the stabilizer 
of the point at infinity oo in the upper halfspace model of Hj|. 

Let T ji be the group introduced in Section f6T2l which has finite index in SL2(')- By 
Theorem l6.9l the subgroup Yji is a lattice in SL2 0HI), and its set of parabolic fixed points is 

J, = SL2^4(Q)) • oo. As A(Q) is a division algebra, the same argument as for example 
(1) shows that ^r> = A(Q) U {oo}. 

6.4 The ubiquity of Hall rays 

In this subsection, we give applications of our geometric results from Section [5] to the 
framework of Diophantine approximation in negatively curved manifolds, introduced in 
[HP31IHP4] . to which we refer for notation and background. In particular, we will consider 
arithmetically defined examples. See also the previous works of |Forl ISer) . among many 
others. 

Let M be a complete, nonelementary, geometrically finite Riemannian manifold with 
sectional curvature at most —1 and dimension at least 3. Let tt : M — > M be a universal 
Riemannian covering, with covering group F, Let e be a cusp of M^and, as in Section 
15.11 let V e be a fixed Margulis neighborhood of e, H e a horoball in M with ir(H e ) = V e 
and £ e the point at infinity of H e . Note that requiring V e to be a Margulis neighborhood 
is equivalent to requiring H e to be precisely invariant under T. In the previous works 
|HP3l IHP4] . it was required that V e is the maximal Margulis neighborhood, as this makes 
the constructions independent of the choice of V e . But as it is not always easy to determine 
the maximal Margulis neighborhood of a cusp, and as it is not necessary for the statements, 
we will fix some choice of V e (or equivalently H e ) which is not necessarily maximal. 

Three (classes of) examples. These examples could in fact be orbifolds rather than 
manifolds, but the extension to this context is obvious. We use the same notation as in 
the examples of Subsection 16.31 

(1) Let F^jr be the finite index subgroup of the group SL2Q, which is the preimage, 
by the group morphism SL2O — ► SL2(/J zr ) of reduction modulo J^, of the subgroup of 
upper triangular matrices. The quotient M = ITr jr\Hjg is a finite volume real hyperbolic 
orbifold. Let tt : H| — > M be the canonical projection, e the cusp of M corresponding to 

£ e = 00, and H e be the horoball of points of Euclidean height at least 1. As 

belongs to T^ t y, it is well known that H e is precisely invariant under T^y. Furthermore, 

if <y = , then ( ^ J J belongs to Tr^, hence H e is maximal. For more details, see 

[HP3] . end of Section 5. 

(2) Let Vc,y be the group of isometries of the Siegel domain model of the complex 
hyperbolic n-space with (constant) holomorphic sectional curvature —1, that was intro- 
duced in Section IBTT1 Let M be the finite volume complex hyperbolic orbifold T£^\W^, 
which is endowed with the quotient of the renormalized Riemannian distance d' a n in order 
for its sectional curvatures to be at most —1. Let tt : — ► M be the canonical projection, 
e be the cusp of M corresponding to £ e = 00, and H e the horoball J% ku if Rew G Z, and 
^ilrau otherwise, which is precisely invariant under Yc,y by Lemma IBT41 (and maximal if 
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(3) Let <y' be a non-zero two-sided ideal in an order ' of a quaternion algebra A(Q) 
over Q such that A(Q) (8>q R = H, and r j?/ the group of isometries of the upper halfspace 
model Hjj^ of the real hyperbolic 5-space with (constant) sectional curvature —1, that was 
introduced in Section [621 Let M be the finite volume real hyperbolic orbifold T jr,\M^, 
7r : Hj^ — > M be the canonical projection, e be the cusp of M corresponding to £ e = oo, and 
H e the horoball Jtf[, which is precisely invariant under Yjn by Lemma 16.81 (and maximal 
if J' ='). 

Let the link of e in M, Lk e = Lk e (M), be the space of locally geodesic lines (up to 
translation at the source) starting from e in M that are nonwandering (i.e. such that each of 
them accumulates in some compact subset of M). Let Rat e be the space of locally geodesic 
lines starting from e and converging to e. Normalize the locally geodesic lines in Lk e URat e 
so that their first intersection with dV e is at time 0. Endow Lk e U Rat e with the compact- 
open topology. Let Ar C dooM be the limit set of T, <5^r C Ar be the set of parabolic 
fixed points of T, and Too be the stabilizer of £ e in T. Then the maps r£ e — {£ e } — ► Rat e 
and Ar — <^r Lk e , which associate to x the projection in M by tt of the geodesic 
line starting from £ e and ending at x, induce a bijection roo\(r^ e — {£ e }) — ► Rat e and a 
homeomorphism 

r 00 \(Ar - &> v ) Lk e . 

We identify these spaces by these maps. Note that Lk e U Rat e is compact if and only 
if M has only one cusp, and that Rat e is dense in Lk e U Rat e (as T£ e is dense in Ar). 
Diophantine approximation in M (see |HP3l IHP41 IHP5j ) studies the rate of convergence 
of sequences of points in Rat e to given points in Lk e . 

For every r in Rat e , let D(r), called the depth of r, be the length of the subsegment of 
r between the first and the last meeting points with dV e . 

Examples. (1) Consider M = r K)J r\H|. Then ^r Kijr C CU{oo} is exactly i^_ m U{cx3}, 
by the example (1) of Section l6.31 Thus, Lk e (M) = (rju ) y) 00 \(C— A'_ m ). In a commutative 
unitary ring R, we denote by (pi, . . . ,pk) the ideal generated by pi, . . . ,pi- G R. It is easy 
to prove (see for instance [EGMl Lem. 2.1, page 314]) that Rat e is the set of elements 
r = p/q (modulo (Tr^oo) with (p,q) 6 x / such that (p,q) = . Furthermore (see |HP3l 
Lem. 2.10]) 

D(r) = 2 log \q\ . 

(2) Consider M = T C ^\W^. Let J2(R) be the real quadric d^W^ - {oo}. By consider- 
ing a basis of K_ m over Q, it is easy to see that =S(R) is the set of M-points of a quadric 
defined over Q (which depends on m), whose set «S(Q) of Q-points is £!(M.)n(K- m x K^^). 
We have Lk e = (r Cj ^) 00 \(^(R) - &>r c By the example (2) of Section MM we have 
^r c ,^ =^(Q)U{oo}. 

Then Rat e is the quotient modulo (rc^oo of the subset of JS(Q) of points of the form 
(a/c,a/c) with (a,a,c) S x J^ n_1 x y such that there exist b, c, f3, 7, 6, A matrices of the 

/ a Y b\ 

appropriate size such that i a A (3 \ belongs to Y^j. By Proposition 16.51 (2). this 

\ c 5* d ) 

existence requirement is equivalent to the requirement that q(a, a,c) =0 and (a, a, c) = , 
if n = 2 and = _ m . By Proposition ES (3), Rat e = (r c ,.y)oo\<^(Q) if n = 2, J = = _ m 
and m = 1, 2, 3, 7, 11, 19, 43, 67, 163. 
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If r € Rat e is of the form (a/c,a/c) (modulo (Tc,y)oo) as above, then by Lemma IBT31 
we have 

„/ s . I, f log Imw if Re u € Z, 
jjlr) = log c + s 

1 log (2 Im oj) otherwise. 

(3) Consider M = V .//\H|. We have ^r> = A(Q) U {oo}, by the example (3) of 
Section E3 Hence Lk e = (r^/) 00 \(H - A(Q)). 

It is easy to see that Rat e is the set of elements r = pq~ l (modulo (T jr/)^) with 
(p, q) G ' X ( J^' — {0}) such that there exists r, s € ' with |<jr — <zp<z _1 s| = 1. Furthermore, 
by Lemma [6.71 we have 

D(r) = 21og|g| . 



The cuspidal distance d' e (7, 7') of 7, 7' in Lk e U Rat e is the minimum of the d' e (7, 7') for 
7,7' two lifts of 7,7' to M starting from £ e , where ^(7,7') is the greatest lower bound of 
r > such that the horosphere centered jit 7(+oo), at signed distance — log2r from dH e 
on the geodesic line l£ e ,7(+oo)[, meets 7' (see |HP3l Sect. 2.1]). Though not necessarily 
an actual distance, d' e is equivalent to the Hamenstadt distance (see Subsection 13.11 and 
[HP3l Rem. 2.6]). 

Examples. (1) If M has constant curvature —1, if one identifies Lk e URat e with a subset 
of dH e by the first intersection point, then d' e is the induced Riemannian distance on dH e , 
which is Euclidean (see (HP3l Sect. 2.1]); in particular, if M = r Ri jr\H| or M = r.y/\M|, 
then d' e is the quotient of the standard Euclidean distance on Lk e U Rat e identified with a 
subset of (r Mj ,y) 00 \C or (r.y/) 00 \lHI. 

(2) If M is Hermitian with constant holomorphic sectional curvature —1, then d' e is no 
longer Riemannian, but by Proposition 16.21 is a multiple of the modified Cygan distance 
d' Cyg . In particular, if M = Tc,y\Wc,) then d' e is the quotient by (1^,^)00 acting on docW^, 
of the distances 

d' n „„ if Re uj G Z 



I d 'cyg otherwise • 

Remark. The claim in the first paragraph of Section 3.11 in |HP4| (where we only con- 
sidered m = 1 and J* = = -1) that the cuspidal distance coincides with the Hamenstadt 
distance is incorrect; as the Cygan distance and the modified Cygan distance are equiva- 
lent, this does not change the statement of the main results, Theorems 3.1, 3.2, 3.4, and 
3.5 of |HP4j . As d' Cyg < y/2 dc ys so that dc ys > V%d' e , the constant appearing in 

Theorem 3.6 of |HP4| has to be replaced by ^h^- 

With M as in the beginning, for every x in Lk e , define the approximation constant c{x) 
of x as 

c(x) = liminf d' e (x,r) e D ^ r ' . 

r£Rat e , D(r)— >oo 

The Lagrange spectrum of M with respect to e is the subset Sp Lag (M, e) of M. consisting of 
the constants c(x) for x in Lk e . It is shown in |HP3j that 

• c(x) is well defined (as Rat e is dense in Lk e U Rat e and {D(r) : r £ Rat e } is a 
discrete subset of K with finite multiplicities), 
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• c(x) is finite (as x is nonwandering) , (Note that if y is a locally geodesic line starting 
from e in M that converges into a cusp of M, then the same formula would yield 
c(y) = +00.) 

• the least upper bound of Sp Lag (M, e), denoted by i^M.e and called the Hurwitz con- 
stant, is finite. 

In particular, Sp Lag (M, e) C [0, Km,b]- The following result tells us that the Lagrange 
spectrum contains a nontrivial initial interval [0, c], with a universal lower bound on c 
(whose optimal value we do not know). 

Theorem 6.10 Let M be a complete, nonelementary, geometrically finite Riemannian 
manifold with sectional curvature at most —1 and dimension at least 3, and let e be a cusp 
of M . The Lagrange spectrum Sp Lag (M, e) contains the interval [0,0.0337], In particular, 
K M , e > 0.0337. 

Proof. By |HP3j . the map x 1— > —2 log a; sends bijectively the Lagrange spectrum onto the 
asymptotic height spectrum. We apply Corollary 15.151 and the computation above it. □ 

A precise version of this theorem is stated as corollaire 5 in |PP2j when M is a real or 
complex hyperbolic manifold. Theorem ll.7l in the introduction follows immediately, by the 
first example discussed in this section. By varying the (non uniform) arithmetic lattices in 
the isometry group of a negatively curved symmetric space (see for instance |MRIIMWW| ). 
other arithmetic applications are possible. We only state two of them in what follows. 

Let J?' be a non-zero two-sided ideal in an order ' of a quaternion algebra A(Q) over Q 
ramifying over R, and N the reduced norm on A(R) = A(Q) (8)q R (see for instance |Vig| , 
and Section l6~2l) . For every x S A(R) — A(Q), define the approximation constant of x by 

c(x) = liminf N(q)N(x — pq^ 1 )? , 

(p,g) G'xJ":3 r,sS' N(qr-qpq~ 1 s)=l , N(q)^oo 

and the Hamilton-Lagrange spectrum for the approximation of elements of EI by elements 
of ' J'~ x as the subset of R consisting of the c(x) for x 6 A(R) - A(Q). Note that c(x) is 
finite if x ^ -A(Q), as then x is not a parabolic fixed point of Yjn. Apply Theorem 16.101 to 
M = T jf/\H^ with the above discussions of the third example to get the following result. 

Theorem 6.11 The Hamilton-Lagrange spectra contain the interval [0,0.0337]. □ 

In the case when = ' and ' is the Hurwitz maximal order in Hamilton's quaternion 
algebra A(Q) C H (see Subsection 16. 2p . A. Schmidt |Sch2j proved that the Hamilton- 
Lagrange spectrum contains y/2 Spq where SpQ is the classical Lagrange spectrum for 
the approximation of real numbers by rational numbers. As SpQ contains [0, fj] where fj, is 
Freiman's constant (see the end of Subsection 15.41) . this proves that the Hamilton-Lagrange 
spectrun in this case contains the interval [0, 0.312], which is reasonably close to our general 
estimate. Note that the fact that our approximation constant coincides with the inverse 
of A. Schmidt's approximation constant follows from [Schll Thm.5] 

Let m be a squarefree positive integer, J? be a non-zero ideal in an order in the ring 
of integers _ m of the imaginary quadratic number field Q(iy/rri), and to be the element of 
- m with Imw > such that = Z + a>Z. Let <f,y be the set of (a,a,c) in x J^™ _1 x J? 
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/ a 7* b \ 

such that there exists a matrix of the form \ a A (3 \ that belongs to Tc,jf- If n = 2 

\ c 5* d ) 

and = _ m , then, as seen previously, 

<?jr = {(a, a, c) E x t ^ n ~ 1 x : q(a, a, c) = 0, (a, a, c) = } . 

We do not know if this is the case for every n, J^, . For every x G — i?(Q), define 

the approximation constant of £ by 

c(x) = liminf \q\ d' Cy Jx,(a/c,a/c)) , 

and the Heisenberg-Lagrange spectrum, for the approximation of elements of J2(]R) by 
elements of {(a/c,a/c) : (a,a,c) E C ^(Q), as the subset of R consisting of the 

c(x) for x E =S(1R) — J2(Q). Note that c(x) is finite if x ^ ^(Q), as then j; is not a parabolic 
fixed point of Tc t jr. Our last result follows from Theorem 16.101 and the previous discussions 
of the second example. 

Theorem 6.12 The Heisenberg-Lagrange spectra contain the interval [0 , 0.0674 (Im uj)~ 2] 
i/ReweZ and [0 , 0.0476 (Im otherwise. □ 

Theorem 11.81 in the introduction follows from this one by taking m = 1, n = 2, J 1 = 
= -1, as then lo = i. 
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